Lisbon is one of the oldest cities in the world. Its magnificent harbor made it a logical trading port as far back as the Phoenicians, as well as a departure point for 15th century voyages sponsored by Prince Henry the Navigator, patron of Portuguese explorers. The city is rich in architecture, from Romanesque and Gothic to Post Modern, and criss-crossed by monument-studded grand boulevards. Today it is seeking a place on the world stage by hosting, in addition to its own active cultural calendar, film festivals, art, fashion, and design shows, book fairs, marathons, and rock concerts.

Lanzarote’s most famous feature is its otherworldly landscape, born of hundreds of fire-breathing peaks. The last eruption was in 1824, and though the region is now classed as dormant, you can still feel the heat under the surface at Timanfaya National Park. Considering that the island is a desert with only 5-6 inches (125-150 mm) of rain a year, the ingenious farmers of Lanzarote have worked agricultural miracles, especially in the wine region of Geria, where vines are planted and flourish in a layer of black volcanic sand, which holds on tight to every last drop of moisture. It is an amazing sight to see, and produces a nectar that is a delight to sip.

Located in the Atlantic Ocean about 800 miles off the coast of Europe, Gran Canaria is like a little slice of Spanish paradise. In fact, even though it’s just 29 miles across, with its variety of landscapes, climates, and attractions, Gran Canaria is sometimes referred to as a “Miniature Continent”, and a third of the island under protection as a UNESCO Biosphere Reserve. The south features sunny resort communities, the bird sanctuary of Palmisos Park, and Maspalomas (renowned for its beaches, sand dunes, and lighthouse), while the east has the fishing village of Puerto de Mogan, otherwise known as “Little Venice” due to its many canals.

Enigmatic, electric, and endlessly explorable, Dakar dazzles on the West African coast. Jutting out on the Cape Verde Peninsula, the city is the westernmost point of the African continent, and was an important trading point for European colonial powers. From its more notorious incarnations, Dakar has evolved into a vibrant city that’s a blend of historic French je ne sais quois, modern architecture, and amazing, authentic open-air markets. A shining example of 21st-century Africa, start at Medina, a neighborhood that will give you a real taste of local life with street markets, tiny shops, and restaurants where you’ll want to try bissap, the local tea made with hibiscus, sugar and water.

A tiny slice of Africa surrounded by Senegal, the country’s borders hug the shores of The Gambia River, and the capital city of Banjul is perched right at the river’s mouth on the edge of the Atlantic Ocean. The city is often overlooked by tourists to Africa—and that’s just fine with us, because it gives you ample opportunity to explore beyond the surface.

Under crystal clear skies and surrounded by huge, golden dunes, discover an adventurous culture in Walvis Bay. Perched across from Pelican Point, the city is sheltered from the rugged surf that stretches north up Namibia’s rocky, fog-bound Skeleton Coast. Venture inland to the rolling sands of the vast Namib Desert for an exotic African safari to spot lions, elephants, giraffes, cheetahs, rhinos, and more, or kayak in the calm waters of the city’s huge natural lagoon.

Under crystal clear skies and surrounded by huge, golden dunes, discover an adventurous culture in Walvis Bay. Perched across from Pelican Point, the city is sheltered from the rugged surf that stretches north up Namibia’s rocky, fog-bound Skeleton Coast. Venture inland to the rolling sands of the vast Namib Desert for an exotic African safari to spot lions, elephants, giraffes, cheetahs, rhinos, and more, or kayak in the calm waters of the city’s huge natural lagoon.

Between the windswept shores of the South Atlantic and the vast Namib Desert, discover a quaint fishing village with a distinct German vibe and a rich history rooted in the diamond rush. Aside from the sandy streets and surrounding desert, much of Luderitz wouldn’t seem out of place in Munich or Berlin. Colourful colonial architecture remains from the scramble for Africa and the diamond rush in the early 1900s, when the town was German-controlled. The Deutsche Afrika Bank, Old Post Office, and Lutheran church overlooking the town and harbor are a few of many impressive buildings that echo this bygone era.

Tucked beneath the storied Cape of Good Hope, South Africa’s capital is awash in contrasts. Mountains meet oceans. Warm trade winds intermingle with icy waters. A decidedly European climate in Africa’s most southernmost city. A world-focus during the 20th century, South Africa’s struggles with colonialism and apartheid have defined Cape Town. A global, multicultural metropolis with a thriving LGBTQ community, today the port city has emerged as a beacon of change. Get a local perspective as you learn about Cape Town’s segregation-era at the District Six Museum. See its past history of artistic censorship at the South African National Gallery. Understand the remaining effects of Apartheid with a township tour.