Located on the southern coast of Spain, Cartagena invites visitors to discover its rich history, stunning Roman ruins, and picturesque Mediterranean vistas. From its ancient natural harbor where Phoenicians would trade to its Roman Empire heyday when it was known as the New Carthage, Cartagena's enviable position on the Mediterranean has long made it one of the most important ports in Spain. The country's Naval Headquarters is here, as are Dockyard Gate and Midshipman School. Discover ancient Roman ruins and Modernista buildings, the magnificent Concepcion Castle and a stunning City Hall.

European and Moroccan traditions intertwine in everything from the beguiling blend of medieval and modernist architecture to the food in Melilla, Spain's North African outpost. This cultural crossroads has religious buildings for each of the Christian, Muslim, Jewish and Hindu faiths. Explore Old Melilla, with its beautifully preserved fortress on a rock jutting out into the Mediterranean, and stroll past ornate buildings designed by Enrique Nieto, a student of Antoni Gaudí. And when you need more sustenance than this visual feast provides, tuck into everything from tapas to dishes laced with Moroccan spices.

Veiled in myth, Morocco's enigmatic port, Tangier, reveals history at every turn. The legend goes that the Greek god Hercules rested from his labors here – for certain, it was a Phoenician colony that could date from as early as the 10th century BCE. Pick out travelers' treasures to take home in the labyrinthine alleyways of the city's Medina, within the walls of a 15th-century Portuguese fortress.

Uncover the magic of Cadiz, one of Europe's oldest cities where the sea and heritage come together in perfect harmony. Tracing its roots back to the Phoenicians, this thriving cosmopolitan city seamlessly blends old-world charm with contemporary sophistication. Take a leisurely stroll through its cobbled streets and marvel at the stunning Moorish castles, magnificent ancient ruins, and quaint pastel homes. Indulge in the flavors of its renowned Andalusian cuisine, featuring fresh seafood and local wines, and take in the impressive sea views of this captivating city.

The white contour of a church on a hilltop, the narrow streets of the old fishermen and tradesmen quarter, the presence of the sea and the immense beach known as Praia da Rocha identify the character of Portimao. The old town is dominated by the architecture of the late 19th and 20th centuries: houses boasting wrought-iron balconies, ornate stonework around the windows and doors, balustrades of stone and tile-covered ceramics and walls. This southern Portuguese port is the gateway to many historic towns of the Algarve region. The town offers a rich heritage of historical monuments and the eternal natural beauty of the Ria de Alvor. Portimao is also known for its extraordinary Portuguese cuisine. To savour the spirit of Portimao, there is nothing better than to sit in the shade of the trees in the gardens of Manuel Bivar, to watch the fishing boats sail by and to walk through streets and squares that exude the ambience of an active, hard-working town.