Cape Town is one of the world's most beautiful cities, where Table Mountain, coastline, vineyards, urban culture, and relaxed ocean charm meet. Ride the cable car or hike Lion's Head for sweeping views. Visit Boulders Beach for African penguins, the Cape of Good Hope, and Robben Island, where Mandela's prison story brings the city's history to life.

Luderitz sits amid scorched desert on Namibia's coast, making its German art nouveau buildings feel oddly placed but charming. Nearby, penguins, flamingos, and dolphins can be seen around Penguin Island and Seal Island. Shark Island has a darker history: a German concentration camp there killed 1,000-3,000 people from 1905 to 1907. Inland lies Kolmanskop, a famous diamond-mine ghost town.

Walvis Bay, Namibia, is a scenic Atlantic coastal city known for its tidal lagoon, resident flamingos, and rich birdlife. Its deep-water harbour attracts marine life and supports fishing, while boat tours and Pelican Point offer close wildlife viewing. Offshore, whales and dolphins can be seen too. Nearby Dune 7, Namibia's highest sand dune, is ideal for picnics, sandboarding, and views across the desert, and Sandwich Harbour offers dramatic dunes meeting the sea.

Walvis Bay, Namibia, is a scenic Atlantic coastal city known for its tidal lagoon, resident flamingos, and rich birdlife. Its deep-water harbour attracts marine life and supports fishing, while boat tours and Pelican Point offer close wildlife viewing. Offshore, whales and dolphins can be seen too. Nearby Dune 7, Namibia's highest sand dune, is ideal for picnics, sandboarding, and views across the desert, and Sandwich Harbour offers dramatic dunes meeting the sea.

A study in contrasting economies, Luanda is a boisterous coastal city of haves and have-nots. As capital of Africa's second-largest oil-producing country, it has been deemed the world's most expensive city, and since independence in 2002, everyone seems to be gunning for a piece of the post-civil war economy. Its renaissance offers a range of experiences, from cushy hotels to a restaurant-lined oceanfront promenade to locals hawking handmade goods at crowded public markets.

Banjul, The Gambia's capital, sits where the River Gambia meets the Atlantic, amid mangroves and colonial remnants. A 35-meter gateway marks the city, which feels more like a laidback village than a capital. Albert Market is its lively heart, best visited early for fabrics, fish, and bargaining. For slower moments, try Oyster Creek fishing or a cooking experience with local snapper, baobab juice, and benachin.

Las Palmas de Gran Canaria, Spain's ninth-largest city, offers urban beaches, lively tapas bars, and a mild climate. Las Canteras, protected by a lava barrier, is one of the Canaries' calmest beaches, ideal for swimming, snorkeling, and relaxing on soft sand. In old Vegueta, cobbled 15th-century streets, colonial houses, and the Columbus museum evoke the past. Nearby, the volcanic Caldera de Bandama, whitewashed fishing villages, gardens, and vineyards showcase the island's diverse landscapes.

Though smaller, quieter, and less attractive than Las Palmas, Santa Cruz has elegant monuments. Since La Laguna was the island's capital until 1837, few city-center buildings are older than that. At busy Plaza de España, pedestrian streets lead north and west of the port to the striking auditorium and maritime park. A highlight is the ramblas, steep tree-lined boulevards running from the north end of the city to the sea.

Madeira is a lush, colorful island of dramatic cliffs, fertile mountains and sunny beaches. In Funchal, the laid-back capital, cobblestone old-town streets, painted doors, whitewashed buildings and iron balconies echo Lisbon. Taste Madeira wine, see Corpo Santo Chapel, and enjoy Parque de Santa Catarina, Madeira Botanical Garden, Palheiro Garden, and the views from Cap Girão, where cliffs drop to the blue sea.

Madeira is a lush, colorful island of dramatic cliffs, fertile mountains and sunny beaches. In Funchal, the laid-back capital, cobblestone old-town streets, painted doors, whitewashed buildings and iron balconies echo Lisbon. Taste Madeira wine, see Corpo Santo Chapel, and enjoy Parque de Santa Catarina, Madeira Botanical Garden, Palheiro Garden, and the views from Cap Girão, where cliffs drop to the blue sea.

Portimão is a beachy paradise in Portugal's Algarve, with easy access to Praia da Rocha: a long, wide beach of soft golden sand, gentle waves, and dramatic rock formations. Stroll the boardwalk to nearby beaches, feast on sardines and local wine, and enjoy the sun-drenched coast, fishing villages, and tiled old towns. The Ribeirinha promenade leads to the beach, while Ponta da Piedade, Silves, and Lagos are all nearby.

Lisbon, Portugal's capital, is a beautiful city of seven hills, fado, pastel houses and azulejo tiles. Wander Alfama's steep cobbled streets, visit the Azulejo Museum, then head to São Jorge Castle or Miradouro da Graça for sweeping views over red rooftops, the Tagus and the suspension bridge. See Belém Tower and Jerónimos Monastery, and take a trip to nearby Sintra and Pena Palace. Finish with ginjinha and a pastel de nata.