Legend states that Ulysses founded Lisbon, calling it Olisipo. Others claim that the name is Phoenician, but all agree it’s one of Europe’s most fascinating destinations. On All Saints’ Day in 1755 a devastating earthquake destroyed much of the city. The Baixa (Lower City) was rebuilt on neo-classical lines that still form the heart of the city. The elegant ‘City of Explorers’overlooks the River Tagus, and offers a number of distinctive neighborhoods to discover. Tour the Alfama, where the winding streets still retain much of their Moorish atmosphere. Stroll to Bairro Alto and hear the melodious sounds of Portugal’s Fado music. Nearby excursions transport you to the lavish 18th-century palace of Queluz and Sintra’s Royal Palace.

Madeira is described as the “Island of Eternal Spring.” Entirely volcanic in origin, the soil combines with the mild climate to produce an abundance of green as well as multicolored vegetation. The rugged landscape, scenic fishing villages, magnificent vistas and ideal climate bring the island fame as a year-round resort. Before leaving this panoramic Atlantic isle, be sure to sample a glass of the famous Madeira wine.

Discover gorgeous Santa Cruz de La Palma with its colorful buildings, 18th Century mansions, and wrought-iron balconies draped with lush bougainvillea, dramatic volcanic mountains, and fertile green valleys set amid a pristine turquoise sea. Explore the star-shaped 17th Century Castillo de Santa Catarina fortress. Then visit the Moorish influenced Iglesia de El Salvador to admire the luminous stained-glass windows. Stroll along O’Daly Street browsing through lovely boutiques, antique and artisan shops. Enjoy a glass of fine Canary Island wine in a jewel-like setting.

Tenerife's privileged setting allows you to enjoy beautiful beaches such as las Teresitas; admire the enchanting Orchid Gardens, founded in 1774 as a historic English garden, or visit the Teide National Park, the symbol of the island.

Explore the Colonial past of Mindelo, the cultural center of Cape Verde with its distinctive blend of Portuguese and African influences. Make your way on foot to the Governor’s palace. Painted pink, it stands out among the other, smaller colonial era houses. Be sure to visit the Cape Verde Handicraft Museum before a stop at the fish market and the lively main municipal market in its own grand old colonial building. Shop for traditional handicrafts, pottery, baskets and woven items. Monte Verde, the highest peak calls to the intrepid hiker. Breathtaking views make the effort highly rewarding. Stroll along the waterfront and relax over a meal of local stew called cachupa, or a fresh fish delicacy in this lively exotic destination.

Experience the rhythm and vibrancy of Dakar with its bustling open-air markets, historical colonial architecture and French influences. Visit the African Renaissance Monument standing taller than the Statue of Liberty. Look for embroidered cloth, lace, and silk to turn into traditional robes called boubou. Try bissap, the local tea made with hibiscus, sugar and water. Browse through the gallery and gardens of L’Institut Francais. Savor a café au lait and pastry as you revel in the syncopated rhythm of this dynamic city.

Banjul is the capital city of the Gambia, a small West African country bordered by Senegal. The city sits on an island where the Gambia River meets the Atlantic Ocean. Its colonial buildings include the National Museum, dedicated to Gambian culture and history. Vendors at the lively Albert Market sell colorful textiles and local produce. The city's main entrance is marked by the immense, columned Arch 22 gateway.

The Ivory Coast's largest city and former capital, skyscraper-studded Abidjan curves around placid Ebrié Lagoon. Being one of the world's largest French-speaking cities, it's often referred to as the "Paris of Africa." Abidjan's more affluent Le Plateau and Cocody neighborhoods exude a palpable European ambiance. Take in the city’s modern architecture whether visiting the Cathedrale St. Paul or La Pyramide. For those that prefer a comprehensive overview of Abidjan’s history, tour the National Museum, which houses an interesting collection of traditional art, including masks, pottery and wooden statues.

Lome is the capital and major port of Togo. Togoland, of which modern Togo was formerly a part, was colonized by the Germans in 1894. Visitors to the city can view the Lomé Grand Market, the Togo National Museum in the Palais de Congrés, and the Lomé Cathedral. Regent’s excursions open a window to the folklore and history of this mysterious and exotic country. Experience an authentic Voodoo Ceremony in Sanguera; tour the base of Mount Agou, the highest mountain in Togo, and visit a Ewe tribal village, where you will have the privilege of witnessing the popular Akpesse folkdance.

São Tomé is the capital and largest city of the Central African island country of São Tomé and Príncipe. Its name is Portuguese for "Saint Thomas". Founded in the 15th century, is one of Africa's oldest colonial cities

Unspoiled Walvis Bay, a natural lagoon and the only deep-sea harbor on the Namibian coast, offers something for everyone, with spectacular bird-watching being a keynote, as thousands of migrating species make their way here annually to join the local flamingoes and pelicans. “Dune 7,” at the outskirts of town, towers over the scenic bay, and offers excellent photo ops. The city is also a good starting point for a number of exciting day trips into the timeless beauty of the desert region, including off-road explorations, or fly-over dolphin and whale sighting.

Unspoiled Walvis Bay, a natural lagoon and the only deep-sea harbor on the Namibian coast, offers something for everyone, with spectacular bird-watching being a keynote, as thousands of migrating species make their way here annually to join the local flamingoes and pelicans. “Dune 7,” at the outskirts of town, towers over the scenic bay, and offers excellent photo ops. The city is also a good starting point for a number of exciting day trips into the timeless beauty of the desert region, including off-road explorations, or fly-over dolphin and whale sighting.

Called ‘the fairest cape in the whole circumference of the earth’ and regarded as one of the world’s most beautiful cities, Cape Town offers museums, lush parks and shops. Impressive mountains, magnificent beaches and outstanding wineries add to the attraction. Ride a cable-car to the top of famous flat-topped Table Mountain and gaze at the mosaic of towering mountains, verdant valleys and the confluence of the Atlantic and Indian Oceans. The historical highlight is Robben Island, once the prison holding such outstanding anti-apartheid leaders as Nelson Mandela.

Called ‘the fairest cape in the whole circumference of the earth’ and regarded as one of the world’s most beautiful cities, Cape Town offers museums, lush parks and shops. Impressive mountains, magnificent beaches and outstanding wineries add to the attraction. Ride a cable-car to the top of famous flat-topped Table Mountain and gaze at the mosaic of towering mountains, verdant valleys and the confluence of the Atlantic and Indian Oceans. The historical highlight is Robben Island, once the prison holding such outstanding anti-apartheid leaders as Nelson Mandela.