Lisbon, the capital of Portugal, is a city open to the sea and carefully planned with 18th-century elegance. Its founder is said to be the legendary Ulysses, but the theory of an original Phoenician settlement is probably more realistic. Known in Portugal as Lisboa, the city was inhabited by the Romans, Visigoths and, beginning in the 8th century, the Moors. Much of the 16th century was a period of great prosperity and overseas expansion for Portugal. Tragedy struck on All Saints‘ Day in 1755 with a devastating earthquake that killed about 40,000 people. The destruction of Lisbon shocked the continent. As a result, the Baixa (lower city) emerged in a single phase of building, carried out in less than a decade by the royal minister, the Marques de Pombal. His carefully planned layout of a perfect neo-classical grid survived to this day and remains the heart of the city. Evidence of pre-quake Lisbon can still be seen in the Belém suburb and the old Moorish section of the Alfama that sprawls below the Castle of St. George. Lisbon is a compact city on the banks of the Tagus River. Visitors find it easy to get around as many places of interest are in the vicinity of the central downtown area. There is a convenient bus and tram system and taxis are plentiful. Rossio Square, the heart of Lisbon since medieval times, is an ideal place to start exploring. After a fire destroyed parts of the historic neighborhood behind Rossio in 1988, many of the restored buildings emerged with modern interiors behind the original façades. The city boasts a good many monuments and museums, such as the Jeronimos Monastery, Tower of Belém, the Royal Coach Museum and the Gulbenkian Museum. High above the Baixa is the Bairro Alto (upper city) with its teeming nightlife. The easiest way to connect between the two areas is via the public elevator designed by Gustave Eiffel. Cruising up the Tagus River to the ship‘s berth, you can already spot three of Lisbon‘s famous landmarks: the Monument to the Discoveries, the Tower of Belém and the Statue of Christ, which welcomes visitors from its hilltop location high above Europe‘s longest suspension bridge.

Lively, commercial Oporto is the second largest city in Portugal after Lisbon. Also called Porto for short, the word easily brings to mind the city‘s most famous product – port wine. Oporto’s strategic location on the north bank of the Douro River has accounted for the town’s importance since ancient times. The Romans built a fort here where their trading route crossed the Douro, and the Moors brought their own culture to the area. Oporto profited from provisioning crusaders en route to the Holy Land and enjoyed the riches from Portuguese maritime discoveries during the 15th and 16th centuries.

Located in in Galicia, in the northwest of Spain on the Portuguese border, Vigo is perhaps the country’s most underrated destination. Considered by many as “just’ an industrial fishing port (meaning the seafood rarely travels further than a mile to your plate), Vigo seduces everyone with its cuisine, landscape and warm Spanish welcomes. Like many of Galicia’s coastal towns, life in Vigo has been dictated by the ocean. View less The city dates back to Roman times and Romanesque architecture such as the churches of Santa María de Castrelos, Santiago de Bembrive, San Salvador de Coruxo can be found all over the city. From the 16th-18th centuries it became alive with commercial trade and buccaneers looking for sunken treasure. The town still enjoys its status as having sunken treasure in its waters, and debates about who would own this if ever discovered periodically colour local conversations. The old town and fishermen’s quarter are worth exploring, although unfortunately with the port’s rapid expansion in the 20th century, many of the original fishermen’s houses were demolished. However, remnants of the city’s Medieval past are still visible and a trip along the Spanish-Portuguese border will reward you with the beautiful walled Medieval city of Tui and the Velansa Fortress. The 13th century fortress offers a splendid view of the fortified Cathedral of Tui on the opposite side of the River Miño. Mount Castro, a castle fortress actually in the city, commands a magnificent view of Vigo and the bay.

Immortal lines from the silver screen may have imprinted a warm, fuzzy visage of old Casablanca into our minds, but this thriving city is a curious example of what Morocco’s modernity looks like. Glistening white art deco buildings line the wide pathways that sweep through Casablanca, as the sea sparkles like a thin mirage on the horizon. There’s an aura of creativity amid Casablanca’s culture and chaos, helping to make the city one of Morocco’s most curious and compelling. The Hassan II Mosque took a staggering seven years and 10,000 artists to craft its legacy as the country‘s largest mosque, and to bring the world‘s tallest minaret to sky-high reality. A vision of cool to the touch marble, cavernous prayer rooms and intricate inlays, the mosque is extraordinary in scale and ambition. Retractable roofs let the sun flood in, while dizzying glass floors dazzle, and the blue Atlantic waves surge below your feet. After that humbling visit, stroll along La Corniche – where surfers glide across rough and tumble waves, and chic cafes offer front-row seats for sweet peppermint teas with a side of people-watching. Casablanca is a diner‘s city – boulevards laced with French-fusion restaurants, buzzy beachfront joints, and raw seafood bars provide gem-like offerings fresh from the boat. Those seeking a slice of that golden-age Hollywood romance can wander through the medina, with its unabashed ramshackle feel, and maze of alleyways punctuated with busy barber shops and butchers.

Set on the Maghreb coast, Tangier is Africa’s outstretched hand to Europe. With its bustling markets and lively waterfront, this city on Morroco‘s north is an energetic and invigorating place and an exciting immersion into an incredible continent. The location, on the highly strategic narrowing of the Strait of Gibraltar, made Tangier a vital Phoenician trading town – and the resulting city is an invigorating mesh of cultures and curiosities. View less Part of the fun of Tangier is the well-rehearsed dance, as you dodge good-natured hawkers, and this is certainly a place to stroll with confidence and purpose. Delve into the mayhem of the walled Medina of Tangier for a rush of stimulation, as bartering and bantering echoes along the tight alleys. Crowded, noisy and busy, you’ll be sold to with a smile as you wander between stands of colourful spices, dried fruits and fabrics in this authentic Moroccan marketplace. Refresh and escape the sun with a fresh orange juice – or a sip of mint tea. Close to the city, you can find the Caves of Hercules, a coastal hollow that opens at both ends. The Phoenicians cut a window in the shape of the African continent, which reveals views of the Atlantic‘s waves, and legend says Hercules rested within its confines. From Tangier, you can also venture inland to the Rif Mountains, where gorgeous Chefchaouen – a village of bright blue alleyways – waits. Punctuated by blooming flowers, the entire town is a beautiful, moulded artwork of colour, spilling down the mountain like a waterfall.

Bathing in the sunshine coast’s stunning subtropical climate, and laying out endless spectacular beaches, it’s no surprise that Malaga is one of Spain’s most popular cities. The already impressive cultural appeal of this holiday city has skyrocketed over recent years, and with a storied old town and Moorish fortifications, Malaga has a lot to offer. Nearby, you can recline on the renowned beaches of the Costa del Sol, or venture inland to discover the Moorish treasures of Granada and Cordoba. View less La Malagueta beach is Malaga’s spacious urban beach, perfect for a sunbathe and a dip in the warm water, before enjoying seaside cocktails or seafood tapas in the restaurants nearby. Malaga and the Costa del Sol may be best known for glorious weather and beaches, but Malaga can now stake a genuine claim as an artistic powerhouse too. Visit the renowned Picasso museum – housed in the artist’s birthplace – before exploring the freshly opened outpost of the Pompidou Centre. The art also spills out onto the streets in the colourful Soho district – splashed with vibrant street paintings. Known as La Manquita – or the one-armed woman – the city’s cathedral rises over the historic old town. Its huge bell tower stands tall, but an accompanying second tower was never completed – hence the nickname. The Alcazaba fortress palace looms over the waterfront and forms a spectacularly preserved remnant from the era when the Moors controlled the Andalucía region. Discover more of the Arabic influence by visiting Granada’s Alhambra palace, or Cordoba’s La Mezquita mosque. Together with Seville’s converted cathedral, the cities form Andalucía’s Golden Triangle of Moorish wonders.

Bathing in the sunshine coast’s stunning subtropical climate, and laying out endless spectacular beaches, it’s no surprise that Malaga is one of Spain’s most popular cities. The already impressive cultural appeal of this holiday city has skyrocketed over recent years, and with a storied old town and Moorish fortifications, Malaga has a lot to offer. Nearby, you can recline on the renowned beaches of the Costa del Sol, or venture inland to discover the Moorish treasures of Granada and Cordoba. View less La Malagueta beach is Malaga’s spacious urban beach, perfect for a sunbathe and a dip in the warm water, before enjoying seaside cocktails or seafood tapas in the restaurants nearby. Malaga and the Costa del Sol may be best known for glorious weather and beaches, but Malaga can now stake a genuine claim as an artistic powerhouse too. Visit the renowned Picasso museum – housed in the artist’s birthplace – before exploring the freshly opened outpost of the Pompidou Centre. The art also spills out onto the streets in the colourful Soho district – splashed with vibrant street paintings. Known as La Manquita – or the one-armed woman – the city’s cathedral rises over the historic old town. Its huge bell tower stands tall, but an accompanying second tower was never completed – hence the nickname. The Alcazaba fortress palace looms over the waterfront and forms a spectacularly preserved remnant from the era when the Moors controlled the Andalucía region. Discover more of the Arabic influence by visiting Granada’s Alhambra palace, or Cordoba’s La Mezquita mosque. Together with Seville’s converted cathedral, the cities form Andalucía’s Golden Triangle of Moorish wonders.

More than a hundred watchtowers gaze out across the waves surrounding this ancient Andalusian city. Sprinkled with evocative cobbled side streets, you’ll explore 3,000 years’ worth of history, while stumbling across palm-tree lined plazas of shaded coffee sippers. Cadiz claims the mantle of Western Europe’s oldest city, and every piece of architecture – and every wrong turn – offers a chance to discover fascinating new tales. Founded by the Phoenicians in 1100BC, Christopher Columbus used the city as a base for his exploratory, map-defining voyages of 1493 and 1502. The port grew in importance and wealth as Cadiz’s strategic location close to Africa’s northern tip helped it blossom into a centre for New World trade. Catedral de Cádiz, is a display of the city’s wealth and importance, looming spectacularly over the Atlantic’s waves, with cawing seagulls sweeping between its twin bell towers. Inside, treasures from the city’s trading exploits in the West Indies and beyond – which helped fuel the growth of this historically prosperous city – are on display. Enveloped by ocean on almost every side, Cadiz has something of an island feel, and you can cool off from southern Spain’s unrelenting sunshine on the sweeping golden sand beach of Playa Victoria. The two towers of the new El Puente de la Constitución de 1812 mark a contemporary landmark in this most ancient of cities, in the form of a spectacular new road bridge. Torre Tavira, meanwhile, is the most famous of Cadiz’s army of watchtowers, and the highest point in the city. Reach the top for a view of the ocean fringing the city’s expanse, and to learn about the towers – constructed so trading merchants could survey the harbour from their lavish homes. The Central Market is a chaotic place of bartering, where flashing knives dissect fresh fish. Stop in at the orbiting bars to enjoy tapas, freshly prepared with the market’s produce.

Lisbon, the capital of Portugal, is a city open to the sea and carefully planned with 18th-century elegance. Its founder is said to be the legendary Ulysses, but the theory of an original Phoenician settlement is probably more realistic. Known in Portugal as Lisboa, the city was inhabited by the Romans, Visigoths and, beginning in the 8th century, the Moors. Much of the 16th century was a period of great prosperity and overseas expansion for Portugal. Tragedy struck on All Saints‘ Day in 1755 with a devastating earthquake that killed about 40,000 people. The destruction of Lisbon shocked the continent. As a result, the Baixa (lower city) emerged in a single phase of building, carried out in less than a decade by the royal minister, the Marques de Pombal. His carefully planned layout of a perfect neo-classical grid survived to this day and remains the heart of the city. Evidence of pre-quake Lisbon can still be seen in the Belém suburb and the old Moorish section of the Alfama that sprawls below the Castle of St. George. Lisbon is a compact city on the banks of the Tagus River. Visitors find it easy to get around as many places of interest are in the vicinity of the central downtown area. There is a convenient bus and tram system and taxis are plentiful. Rossio Square, the heart of Lisbon since medieval times, is an ideal place to start exploring. After a fire destroyed parts of the historic neighborhood behind Rossio in 1988, many of the restored buildings emerged with modern interiors behind the original façades. The city boasts a good many monuments and museums, such as the Jeronimos Monastery, Tower of Belém, the Royal Coach Museum and the Gulbenkian Museum. High above the Baixa is the Bairro Alto (upper city) with its teeming nightlife. The easiest way to connect between the two areas is via the public elevator designed by Gustave Eiffel. Cruising up the Tagus River to the ship‘s berth, you can already spot three of Lisbon‘s famous landmarks: the Monument to the Discoveries, the Tower of Belém and the Statue of Christ, which welcomes visitors from its hilltop location high above Europe‘s longest suspension bridge.