Málaga is your chance to tour to the Moorish wonders of the Alhambra with its elaborate carvings, grand columns and delicate arches. Stalagmites and stalactites reach calcite fingers into the caverns of Nerja, near Malaga. 30,000 years ago, people lived in the shadowy recesses of these caves. In nearby Mijas, shop tables are laden with hand-made ceramics, and the people live in shuttered, whitewashed cottages.

Tangier is Africa‘s whitewashed gateway to Europe and the Mediterranean. Wide palm-lined boulevards and humming souks are Tangier‘s distinctively Moroccan features, but Spanish, French and Berber characteristics are found everywhere: arched wooden doors, hefty silver ornamentations, tightly-woven carpets that tell tribal legends.

“And suddenly there is Cagliari: a naked town rising steep, steep, golden-looking, piled naked to the sky,” wrote D.H. Lawrence in 1921 when he traveled to Sardinia. Nearly 100 years later, the city that made the writer “think of Jerusalem” is just as impressive, sitting between a blue sea and an azure sky. According to Greek mythology, “Caralis” was founded by Aristeus, son of Apollo, though historians date it to the 8th century B.C.E., when the Phoenicians established a trading port here. Sardinia‘s capital was later fought over by Carthaginians, Romans, Pisans, Spanish and Piedmontese—all of whom shaped its development. Most sights are in Castello, the old town that climbs the hill behind Saint Remy‘s rampart. It‘s a rough grid of narrow streets and small squares with breathtaking views of sea, city and mountains. And while the old stones of Castello reflect millennia of history, Cagliari also has natural riches, with white beaches and flamingo-dotted blue lagoons nearby. Sardinia has one UNESCO-listed site: a megalithic nuraghe complex 60 kilometers north of Cagliari (though some would argue that the town’s Roman amphitheater and Tuvixeddu necropolis could also be candidates for UNESCO recognition). Whether you are a history buff or drawn more to culinary or natural wonders, you’ll find much to delight in this lively, fascinating city.

When you embark on a cruise to Rome with Holland America Line you experience its bustling modernism along with its rich history. You can walk in the footsteps of emperors, have coffee in Renaissance piazzas and see contemporary art all in one afternoon. Your sightseeing time in Rome begins at the nearby port of Civitavecchia, a seaside town with roots that stretch back to the Etruscan era. Take note of the Forte Michelangelo (both Bramante and Michelangelo had a hand in its design), and the lungomare, a lively stretch along the sea with beach clubs, bars and restaurants. Once in the Eternal City you can fill your day with museums, churches, archaeological sites, traditional trattorias, artisan shops and, of course, gelato. The Colosseum and the Vatican Museums are Rome‘s superstar attractions, but there are plenty of quieter gems to explore. For food lovers there are the markets in Campo de‘ Fiori or the slightly farther flung Testaccio. The hip neighborhood of Monti, next to the Colosseum, has a vibrant piazza scene and boutique shopping, while the Villa Borghese offers a green oasis with a view towards Saint Peter’s Basilica and the masterpiece-filled Galleria Borghese. Although Rome might not have been built in one day, you‘ll certainly be able to see its highlights on our Rome cruises along with the top things to do there in 24 hours.

Access to the best of Tuscany: Florence, with its magnificent art and architecture and elegant shopping; Pisa‘s Leaning Tower; and ancient Lucca. Sample shore excursions: Tuscan Countryside & Wine Tasting; Florence & the Academia.

Villefranche-sur-Mer is a commune in the Alpes-Maritimes department in the Provence-Alpes-Côte d‘Azur region on the French Riviera and is located south-west of the Principality of Monaco, which is just west of the French-Italian border.

From the fishing town of Sete tour to the turreted medieval town of Carcassonne, teeming with cafés specializing in the region‘s famous cassoulet. Sample shore excursion: A Day in Carcassonne.

Stroll Tunis‘ spirited medina where close-packed souks offer silver, perfumes, spices, carpets and other treasures at fire sale prices. Sharpen your haggling skills here—it‘s anticipated! At the edge of the Sahara, the Phoenician city at Carthage now lies in windswept ruins, but once was the glorious rival of Rome.

Thick sandstone walls fortify Valletta, holding within its stone streets and glorious architecture. It fees like a travesty, walking over the detailed inlaid marble floors of the the cathedrals, but they are there to be seen and appreciated. The Silent City is Mdina, on the far side of the island, where no cars are permitted to disrupt the serene streets. Keep an eye out for the legendary, aged yellow buses of Malta which appear to be on their last legs, but are in fact a revered and flawlessly maintained piece of Maltese heritage.

Thick sandstone walls fortify Valletta, holding within its stone streets and glorious architecture. It fees like a travesty, walking over the detailed inlaid marble floors of the the cathedrals, but they are there to be seen and appreciated. The Silent City is Mdina, on the far side of the island, where no cars are permitted to disrupt the serene streets. Keep an eye out for the legendary, aged yellow buses of Malta which appear to be on their last legs, but are in fact a revered and flawlessly maintained piece of Maltese heritage.

Taormina is a hilltop town on the east coast of Sicily. It sits near Mount Etna, an active volcano with trails leading to the summit. The town is known for the Teatro Antico di Taormina, an ancient Greco-­Roman theater still used today. Near the theater, cliffs drop to the sea forming coves with sandy beaches.

Rising behind the wide curve of its bay with brooding Mount Vesuvius and the deep blue sea as a backdrop, Naples, Italy enjoys a magnificent natural setting. It is the third-largest city in Italy after Rome and Milan, and arguably the most colorful and seductive of them all: Splendor and squalor live side by side in 21st-century Naples, and the mix is intoxicating. Cruise to Naples, home to world-class museums and attractions. Naples has something for everyone – superb restaurants, eclectic shopping, a thriving contemporary art scene and an edgy and vibrant street life. But once you’ve had enough of the pounding traffic and jostling crowds while sightseeing in Naples, there are endless opportunities for exploration further afield. The celebrated Roman ruins of Pompeii and Herculaneum, both victims of Vesuvius’ devastating 79 C.E. eruption, lie just south of the city. Explore Naples‘ history or take a short ride over to the island of Capri on a Naples shore excursion. The delightful town of Sorrento and the magnificent scenery of the Amalfi Coast are also within easy reach, and the dolce vita glamour of Capri—not to mention the healing thermal waters of Ischia—are a short hydrofoil hop from the mainland. Naples cruises offer a perfect mix of cultural and natural attractions.

Access to the best of Tuscany: Florence, with its magnificent art and architecture and elegant shopping; Pisa‘s Leaning Tower; and ancient Lucca. Sample shore excursions: Tuscan Countryside & Wine Tasting; Florence & the Academia.

Most famous as the birthplace of a diminutive, strong-willed local who went on to become known simply as Napoleon, the port of Ajaccio is Corsica’s small, walkable capital. The roots of this city on the island’s western coast are said to go back to another strong man, the Greek hero Ajax. Only 200 miles from its parent France, you might as well be in another country on Corsica, where everything from the food to the language is unique. Anchored by a magnificent citadel and a fine Baroque cathedral, Ajaccio is filled with pastel buildings whose wooden shutters keep out the Mediterranean sun, while its streets, plazas and statues are all marked by Napoleon’s aura. Dining and shopping along the palm tree–studded waterfront have been popular since the days of English travelers in the 19th century—activities that have once again marked daily life in the port since De Gaulle liberated the town and island in World War II. Ringed by craggy natural formations both on land and sea, as well as stunning sandy beaches, Ajaccio’s surroundings are easily explored on a drive along the windy Corniche or by heading inland to explore the rugged villages of the interior.