All roads lead to Rome, and with good reason – this city is one of the world’s most thrilling, offering unmatched history along every street. An evocative, inspiring and utterly artistic capital of unrivalled cultural impact, Rome is a city of back-to-back landmarks, which will take you on an exhilarating journey through the ages. This may be one of the world’s oldest cities, but it’s well and truly lived in. The ruins are punctuated with murmuring cafes, and the outdoor seating of restaurants sprawls out across piazzas, enticing you to sample tangles of creamy pasta and crispy pizzas. Rome’s incredible Roman Forum is littered with the ruins of its ancient administrations, which have stood firm for 2,000 years, since the times when the area was the centre of the Western world. Few sites are more simultaneously beautiful and haunting than that of the storied Colosseum, which looms deep into Rome’s rich blue sky. Take a tour to learn details of the grisly goings-on within. The best way to experience Rome is to wander its streets, gelato in hand. There is a lot to see here – whether it’s the domed spectacle of the Pantheon, or the elaborate flowing waters and artistry of the Trevi Fountain. Vatican City is an astonishing, colossal display of Catholic grandeur, while the Spanish Steps – crowned by the Trinità dei Monti church – offer a beautiful spot to gather and soak up the lively atmosphere of this humming city. With so much on the to-do list, you’ll relish the breaks you take, enjoying simple pleasures like a strong espresso, or fresh pasta with tomato sauce and ripped basil.

Hugging a long, sweeping bay, Giardini Naxos welcomes you ashore to some of Sicily’s most scenic and historic sites. Naxos was the first Greek settlement on Sicily, and it is surrounded by remarkable remains and swirling mythology. With a long arc of sun-soaked golden sand, you can kick back by the waves – and cool off with a dip into the sea‘s refreshing embrace. Up above the seaside revelry, the spectacular Taormina hillside town perches – containing rich Roman and Greek history. View less Visit to encounter one of Sicily’s best views, as you look down over the rejuvenating blue of the sea, and the looming backdrop of Mount Etna rising in the distance. The majestic, honey-coloured Greek theatre is a highlight, standing before the distant loom of the volcano. Head towards the puffs of cloud, and wisps of smoke, that gather around the peak of Sicily’s mighty volcano, which is among the most active in Europe. Arrive through vineyards, thriving in this fertile soil, before taking the 1,737-metre incline to the summit of the legendary mountain of fire, across fields of solidified lava flows. Known to the Greeks as the home of the God of Fire, and the one-eyed Cyclops, the mountain continues to amaze and awe with its restless power. Vineyards carpet the scenery – interrupted by occasional cactai and citrus groves – and produce some of Sicily’s most refined flavors. Enjoy a glass of wine on Giardini Naxos’ seafront, and toast your time on these rich Sicilian shores.

Until the time of the French protectorate, the medina was very much the center of things. Then, under the French influence, the ville nouvelle (new city) emerged with its major banks, department stores and administrative services. The main focus of ville nouvelle is the wide, tree-lined Avenue Habib Bourguiba. At its western end, this major thoroughfare becomes the Avenue de France, terminating in the Place de la Victoire and the entrance to the medina. Although today the medina has lost some of its importance, it is still a place where traditions can be readily observed and where visitors can get a feel for the local way of life. It features many of the city‘s points of interest and countless shops.

The serene sea approach to Cagliari is an exquisitely beautiful way to first lay eyes on the city’s mesmerising interplay of colour, spires and domed churches. Sat on Sardinia’s south coast, Cagliari is the island’s largest city, and a sun-blessed escape of beaches, architecture and Mediterranean food – where stress evaporates on contact. That first sight of Cagliari’s mosaic of architecture reveals much about the island’s history, and is a living document of the civilisations and influences that have passed through. Combining Byzantine churches with crumbling Roman ruins and Pisan towers, it’s an elegant, beguiling place to explore. Usher in the morning with a short, sharp espresso hit, before wandering along to San Benedetto market’s bustle, crammed full of overflowing heaps of local produce. Taste crisp, freshly-baked bread, thin shavings of sheep’s cheese, and ripe red strawberries, as you wander amid the market’s melody of good-natured bartering. The Castello quarter’s tight, flower-draped streets and salmon-hued brick buildings incline up above the Med’s softly lapping waves. Climb Bastione di Saint Remy staircase to Terrazza Umberto’s views of the turquoise Gulf of Angels. Next, Cathedral of Santa Maria awaits, with its marbled interiors, elaborate side chapels and intricately decorated crypt. Once you’ve unravelled Cagliari’s historical tapestry, Poetto Beach invites you to find a spot on almost five miles of uninterrupted sand, met by a dazzling expanse of turquoise water. On a hot summer’s day, soak up some sun before saluting the sunset with an ice cold Spritz at a beachside bar. Spaghetti with salted bottarga and artichokes will keep the good times rolling, perfectly accompanied by a glass of ruby-coloured Cannonau wine.

The Balearics are comprised of 16 islands; the three principal ones are Mallorca, Ibiza and Minorca. Carthaginians, Romans, Vandals and Arabs have invaded these islands over the centuries. Ruins show evidence of the prehistoric Talayot civilization, a megalithic culture that flourished here between 1500 BC and the Roman conquest. Today the islands are besieged by invaders of a different sort – hordes of tourists. Lying 60 miles (97 km) off the Spanish mainland, the islands‘ lush and rugged landscape combined with an extremely mild, sunny climate proves irresistible, especially to northern Europeans. As a result, the Balearics boast cosmopolitan resorts with lively nightlife and plenty of sports activities. Mallorca (also spelled Majorca) is the largest of the islands, with an area of more than 1,400 square miles (3626 sq.km). The scenery is magnificent, with cliffs along indented shorelines jutting out of the sea and mountain ranges sheltering the plains from harsh sea breezes. The fertile plain in the centre is covered with almond and fig trees plus olive groves with some trees more than 1,000 years old. Tall pines, junipers and oaks line the mountain slopes. Palma de Mallorca is the capital of the archipelago. A cosmopolitan city with sophisticated shops and restaurants, it also offers buildings of spectacular Moorish and Gothic architecture. In the western part of Mallorca, nestled into the mountains, lies the village of Valldemosa. It is known for its Carthusian Monastery where Frédéric Chopin and George Sand spent the winter of 1838-39.

One of the best ways to arrive in Catalonia is by sea, especially via the Costa Brava. This coastline, also known as the Rugged or Wild Coast, stretches from Blanes to the French border. Its name aptly refers to the steep cliff of ancient twisted rocks, which runs its entire length and is bounded inland by the Catalan mountain ranges. The intensity of the coast‘s colour, the ruggedness of the rocks and the scent of the plants all combine to add to its attraction. The port of Palamos, some 36 miles northeast of Barcelona, has been in existence for nearly 700 years thanks to its location on one of the deepest natural bays in the western Mediterranean. The town itself is the southernmost of a series of resorts popular with sun worshippers. For the most part, Palamos has managed to retain some of the charm of a fishing village. The port also serves as a gateway to such inland locations as Girona, the capital of the province. Art lovers may want to visit Figueras, famous for its bizarre Teatre-Museu Dali, the foremost of a series of sites associated with the eccentric surrealist artist, Salvador Dali.

Valencia is Spain‘s third largest city and capital of the region. It was originally founded by the Romans on the banks of the river Turia in 138 BC. In 711 AD the Moors arrived and converted the area into a rich agricultural and industrial center, establishing ceramics, paper, silk and leather industries. Muslim rule was briefly interrupted in 1094 by the legendary Castillian knight, El Cid. Valencia boomed in the 15th and 16th centuries, becoming one of the strongest Mediterranean trading centers. Valencia is a vibrant, friendly and chaotic city that boasts an outstanding fine arts museum and one of the most exciting nightlife scenes in Spain. The city center is about 3 miles inland from the coast. Plaza del Ayuntamiento marks the center of Valencia. Surrounded by flower stalls, it is also home to the town hall and the main post office. The cathedral was begun in the 13th century and finished in 1482. It has many architectural styles, including Gothic, Baroque and Romanesque. The octagonal bell-tower, called Miguelete, is one of the city‘s landmarks. The small cathedral museum boasts a tabernacle made from 550 pounds of gold, silver, platinum, emeralds and sapphires. It also purports to be the home of the Holy Grail, the cup used by Christ at the Last Supper. West of the cathedral is the oldest part of the city, known as El Carme. Situated across the river in the Jardines del Real is the Museo de Bellas Artes, the Fine Arts Museum. Works include those by El Greco, Goya and Velázquez.

Get your sunglasses ready, because Cartagena is a riot of colour, charisma and Caribbean charm. The best way of seeing the city is by foot and soaking up the uniquely South American atmosphere. Stroll through the jumble of cobbled streets, step back in time, and enjoy one of the Caribbean’s loveliest destinations. Cartagena was declared a UNESCO World Heritage Site in 1984 as a shining example of an extensive and complete system of military fortifications in South America. The city’s strategic location, on a secluded bay facing the Caribbean Sea, meant that it was an essential stop from Europe to the West Indies during the time of commercial and naval exploration. Vestiges of this time are still to be found on the walls of several of the beautiful buildings lining the streets of the old town. The magnificent city is a walled fortress that stretches for 11 kilometres, dating from 1533 and once played host to Sir Francis Drake, who passed through in 1586 (and set fire to 200 buildings during his visit). Despite its 16th century roots, Cartagena today is a modern and glorious riot of colour. Fuchsia pink bougainvillea tumbles down from turquoise painted balconies, while well-preserved colonial buildings painted in vibrant colours line the streets. Take shelter from the heat and enjoy the sensual atmosphere that is so exclusively Colombian by grabbing a seat in a local bar, ordering a plate of Empanadas and enjoying a Guaro—the colloquial name for aguardiente — the country’s national spirit.

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.

Gibraltar is the famous promontory located at the western entrance of the Mediterranean, with Spain to the north and, across the Straits, Morocco to the south. The Straits, a channel 36 miles long that connects the Atlantic with the Mediterranean, are 27 miles wide at the west end, 8 miles at their narrowest and 15 miles between Gibraltar and Almina Point near Ceuta. Africa is clearly visible on a fine day. Gibraltar‘s airport is known for its unusual runway that bisects the two-mile-long narrow isthmus linking the colony geographically to mainland Spain.

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.

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.

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.