It’s difficult to get lost in Cape Town because gorgeous Table Mountain looms above the city as a reference. For breathtaking views, ride the cable car to the top, or explore this urbane city on foot. Visit the fascinating South African Museum and Planetarium and the culturally significant St. George’s Cathedral.

At Sea

Founded in 1883 by a wealthy German merchant of the same name, Luderitz offers colorful colonial architecture along the beautiful Atlantic coastline. Explore the region’s past on a tour of Kolmanskop, a ghost town that was once a bustling center of the diamond trade. The recently restored waterfront offers lovely Art Nouveau architecture, and the coastal waters are home to penguins, dolphins, sharks and seals.

Although rimmed by the inhospitable Namib Desert, Walvis Bay boasts a huge natural lagoon that attracts hundreds of thousands of birds, including flamingos, pelicans and migratory species. The desert’s Dune 7 is the highest sand dune near town and offers a spectacular view. The wooden Rhenish Mission Church is also noteworthy.

At Sea

At Sea

At Sea

Off the beaten path, São Tomé and Principe is a tropical paradise that offers lush rainforests, birdwatching, secluded waterfalls and pristine, isolated beaches. Enjoy spectacular views on a hike to the peak of Pico de São Tomé, go in search of the 109 species of orchid that decorate the landscape, or marvel at the impressive Boca do Inferno blowhole.

At Sea

Wedged between a lagoon and the Atlantic Ocean, Togo’s convivial, beach-rich capital of Lomé has emerged from its colonial past as pure African. For a glimpse of its history and unique Togolese art, visit the National Museum. The spired Lomé Cathedral is also noteworthy.

The twin city of Sekondi-Takoradi was Ghana’s first deepwater seaport and has prospered greatly. Still, the ambiance is rather laid-back, especially in the inviting beach areas. Monkey Hill, a tropical reserve for primates, lies in heart of city. Nearby Fort Orange was built by the Dutch in the 17th century and now serves as a lighthouse.

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.

At Sea

At Sea

At Sea

Although the capital of Gambia, Banjul remains one of Africa’s smallest cities. Nestled on St. Mary’s Island at the mouth of the Gambia River, it exudes a village-like atmosphere. Spend a carefree day admiring the 19th century architecture in MacCarthy Square or visiting the landmark King Fahad Mosque with its twin minarets.

At Sea

At Sea

Enjoy charming São Vicente and the amazing landscape here and on nearby Santo Antão. Stroll through town past vibrant markets and the replica of Lisbon’s Belem Tower. Visit the stark but lovely lunar-like beach at Catfish Bay. On Santo Antão see lush and rugged landscapes and picturesque villages.

At Sea

At Sea

Soft breezes caress this small volcanic island just 79 miles off the west coast of Africa. A land of contrasts: you can explore some of the world’s most spectacular caves in the morning and relax on a white sand beach in the afternoon.

Visit the 16th century kasbah atop the hill with its expansive views over the Atlantic, the new city and the beaches. Visit a Berber village and stroll through its alleys and browse in its souks. Or head off towards the Souss Valley with the Atlas Mountains as a backdrop to Taroudant, an ancient fortress town.

At Sea

Visit the ornate Belem Tower and Jeronimos Monastery and stroll the narrow, winding streets of the charming Alfama district.

-Enjoy marvelous old Sintra, a royal country retreat, and Cascais, a beautiful seaside resort.

-Explore medieval Obidos or make a pilgrimage to Fatima, where the Virgin Mary appeared repeatedly to three shepherd children in 1917.