Formerly a sleepy Spanish city, Barcelona has recently been reborn as an eclectic fusion of the modern and medieval. Seek inspiration from the creations of its modernist architect, Antonio Gaudí, or the Picasso Museum. Or, take in the breathtaking cathedrals in the Gothic Quarter.

Tangier, a Moroccan port on the Strait of Gibraltar, has been a strategic gateway between Africa and Europe since Phoenician times. Its whitewashed hillside medina is home to the Dar el Makhzen, a palace of the sultans that's now a museum of Moroccan artifacts. The American Legation Museum, also in the medina, documents early diplomatic relations between the U.S. and Morocco in an 1821 Moorish-style former consulate.

Porto, Portugal's second largest city after Lisbon, is one of Europe's oldest cities and was registered as a World Heritage Site by UNESCO in 1996. Of course, Porto's name itself hints at perhaps Portugal's most famous export—port—for it is here that the fortified wine was first produced. The city is reminiscent of times gone by and you wouldn’t be far wrong to liken it to an ideal Shakespearean backdrop. Here, the skyline is composed of sky-high bell towers, opulent baroque churches and majestic beaux art buildings, which combine to create a romantic air that’s only heightened by the glorious shafts of sunlight that illuminate the city.

See why this city stands out above all others as you stroll along elaborate mosaic sidewalks and pass by the Monument to the Discoveries. A quick trolley ride transports you to the cobblestone district of Baixa. Or be lured away and pampered in the resort cities of Cascais and Estoril.

From Cádiz you can easily get to Seville, exploring the old town with its quaint Moorish feel as well as its impressive monuments, pretty parks and lovely architecture. Along the way, restore your energy at any of the mouth-watering tapas bars offering some of the country’s finest seafood and typical Andalusian cuisine.

Málaga is the gateway to the Andalusian countryside and the Costa del Sol, some of the region’s most impressive beaches. It also is home to a number of magnificent palaces, including the Moorish Alcabaza and Gibralfaro.

Formerly a sleepy Spanish city, Barcelona has recently been reborn as an eclectic fusion of the modern and medieval. Seek inspiration from the creations of its modernist architect, Antonio Gaudí, or the Picasso Museum. Or, take in the breathtaking cathedrals in the Gothic Quarter.