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.

Hanging off the southwestern edge of Spain, Cádiz is one of Andalucía’s regional capitals and a place bursting with personality. Europe’s oldest continually inhabited city, with a history stretching back 3,000 years, has fallen on hard times in recent years, but a combination of pride, good humor and stoicism keeps it on an even keel. The famous Carnival, one of Spain’s most important in the genre, is a thrilling fiesta into which Cádiz pours all its energy and ingenuity. The city’s fond nickname, la tacita de plata (“little silver cup”), alludes to its curious geography—it juts out on a long peninsula into a sheltered bay. Old town Cádiz is a warren of cobbled streets where the houses, painted white or dusty ochre, have the weather-beaten look of a place subjected to centuries of wind and salt. This ancient city has one good example of everything that matters: a great food market, a theater (the Teatro Falla, a grand Art Nouveau Moorish gem), a gorgeous cathedral, impressive fortifications and a beach—the picturesque and famous La Caleta.

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.

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.

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.

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.

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.

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.”

In Croatia, the Old Town of Split wraps around the luxurious palace where the Roman emperor Diocletian lived out his last days after abdicating in AD 305. Today, this remarkable white limestone palace, a UNESCO Site, awaits your discovery. Part luxurious villa, part military camp, the palace is enclosed by imposing walls and connected by roads linking the eastern Silver Gate with the Iron Gate to the west. Within: an octagonal domed mausoleum, temples and a monumental court accessing the imperial apartments.

It may sound like the name of some fantastic distant land or even a planet, but the only things out of this world about Zadar are its seaside views, delicious Croatian-Mediterranean cuisine and wines and the warm welcome when you arrive in this history-steeped Croatian town. Perched on a peninsula extending into the Adriatic, Zadar was a crossroads in the ancient world and a cornerstone of the Venetian Empire. As in many Croatian towns, layers of history and art are everywhere (keep your eyes open for the ubiquitous signature Venetian lions). In recent years, Croatia has found some new fame as the backdrop for Game of Thrones, but Zadar’s story of survival rivals anything that Hollywood could imagine. Caught on the front lines between the Allies and Mussolini’s troops, some 60 percent of the city’s buildings were destroyed in World War II. Today, however, the city that was once described as “the Dresden of the Adriatic” has been meticulously restored. From the new tourist port, Gaženica, to the Victorian-era Riva seafront walkway and the cobblestoned streets of the old town, Zadar dazzles visitors once again, just as it has for centuries.

Trieste is the capital city of the Friuli Venezia Giulia region in northeast Italy. A port city, it occupies a thin strip of land between the Adriatic coast and Slovenia’s border on the limestone-dominated Karst Plateau. Italian, Austro-Hungarian and Slovenian influences are all evident in its layout, which encompasses a medieval old city and a neoclassical Austrian quarter.