No modern metropolis is more steeped in myth than Athens, Greece. From the gritty port of Piraeus—gateway to Greece’s fabled isles—to the Parthenon—eternal symbol of Western civilization—Athens has attracted adventurers and classicists for centuries. This heritage is still very much alive for modern visitors sightseeing in Athens: ancient stadiums and temples dwell alongside apartment blocks, modern performances are staged in the marble amphitheaters where Greek drama was born and millennia-old monuments are scattered in the archaeological park that circles the Acropolis. One of the world’s oldest maritime powers, Athens is blessed with a balmy climate and stunning coastline. The seaside suburbs of Athens are scalloped with sandy beaches, fancy yacht clubs and glamorous beach bars. While the Athenian lifestyle is known for late-night dinners and dancing until dawn, the city shines brightly by day in the bustling markets, lively cafés and fascinating museums that illuminate Greece‘s past and present. Contemplate the magnitude of all that culture and ancient tourist attractions while marveling at the sun setting into the Aegean or rising over the Acropolis.

Kotor is located along one of Montenegro‘s most beautiful bays. First settled during the days of ancient Rome, the city today has a well preserved urban centre with a vibrant community. Medieval architecture and numerous monuments of cultural heritage have made Kotor a UNESCO listed “World Natural and Historical Heritage Site.”

Fortresses flank your entrance to this most beautiful of the Ionians. Lose yourself in the Venetian old town or head north for dramatic seascapes. Sample shore excursion: Achillion Palace & Private Villa.

Messina‘s astrological clock is as much a man-made masterpiece as the road leading to Taormina, which canitlevers out of the rocky cliff face and stands on impossibly tall pylons. Leave it to the Italians to design a road that‘s both a thrill-ride and a feat of engineering! Once you‘re safely in Taormina, walk to the sublime Greco-Roman theatre that overlooks Naxos Bay and snow-capped Mt Etna, and spend some time on the Corso Umberto with a gelato firmly in hand.

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.

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.

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.

Marseille, in the south of France, has more spice, grit and edge than the Provençal towns that surround it. A trade city since the time of ancient Greece, the port always seems to be on the brink of change, generating a certain energy that’s hard to find in the timeless and traditional countryside. In fact, sometimes it doesn‘t seem very French at all. Thanks to a multicultural population, the culinary scene (with seafood dishes and Michelin-starred restaurants galore) goes beyond the classic steak frites at bistros and brasseries. A 19th-century cathedral presides over the city and the working-class Le Panier district has winding streets flanked by fading facades, while Baroque edifices grace the commercial thoroughfare La Canebière, once compared to the Champs-Élysées. Marseille’s 2013 turn as the European Capital of Culture sprouted a crop of cultural venues, from striking museums to cutting-edge gallery spaces and thought-provoking concept shops that showcase local talent. The waterfront has been refurbished—and on sunny days, it’s the place for people- and boat-watching from restaurants famous for bouillabaisse or outdoor cafés serving glasses of rosé and pastis.

This strategic link between the Atlantic and the Mediterranean has been ruled by the Spanish, British and Moors. As long as the Barbary Apes remain, the British will rule Gibraltar this is the tradition that has held for 350 years. These pesky primates are a favorite with visitors despite their incessant chatter and light-fingered ways. Ride to the top of the Rock for great views over the Strait of Gibraltar-on a clear day you‘ll see Africa.

Floating gemlike off Spain‘s Mediterranean Riviera, these islands offer you pearls, pottery and perfectly sublime sandy beaches. Visit Valldemosa, where George Sand and Frederic Chopin spent a romantic winter in 1838.

Famous for paella at Pepica‘s, favorite of Ernest Hemingway when he came to Valencia for bullfight festivals. Overlooking the Gulf of Valencia and the Balearic Islands, this Spanish jewel blends ancient and new in its historic center, where the Barrio del Carmen neighborhood uses the old walls of the city in its more modern structures. Walk the cobblestone streets to the chic Colon Street, home to local boutiques-or take in the sublime views from Las Arenas beach or one of the many delightful plazas. Sample shore excursions: Valencia City Tour.

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.

Find your way in the city that launched the Age of Discovery. Cross the River Tagus on its soaring suspension bridge, watched over by a colossal statue of Christ. Wander the maze of streets in the Alfama, the old Moorish quarter, dominated by the medieval Castle of St George where peacocks strut and shriek. Stroll the Baixa and refuse to leave without a pair of elegant shoes.