Star Collector: Greek Beaches, Italian Isles & Iberian Coastlines

With 3,000 years of history, you can't turn around in Athens without encountering the past. The Acropolis, a UNESCO site, the Plaka, and the Acropolis Museum are must-sees. But leave time if you can to climb Pnyx Hill for photos of the Parthenon at sunset, to buy your own set of Greek komboloi (worry beads), and to explore the metro stations that serve as mini-museums for the relics that are constantly being unearthed.

Before there were fortune cookies there was the oracle of Delphi, dating back to 1400 B.C. The oracle gave cryptic guidance to the leaders of the day and was so highly respected that Delphi, now a UNESCO World Heritage Site, became known as the center of the world. An optional tour lets you go exploring, from the Temple of Apollo to the Delphi Archaeological Museum, which contains some of the finest works of art in Greece.

One of the most beautiful and popular islands, located on the Ionian Sea, Corfu has wonderful beaches and small villages throughout the island. Take in the Venetian influence at the two fortresses located in Old Town, a UNESCO World Heritage Site.

The active harbor of Argostoli features a long promenade offering excellent opportunities to see the main attraction here - the caretta-caretta turtles who feed at the nearby lagoon or around the fishing boats who toss their unwanted catch to them. There is a variety of restaurants and cafes to try the delicious Kephalonian meat pie.

The cobblestone streets of Messina, Sicily, are the perfect launching point for an optional visit to nearby Taormina. Stroll along flower-filled streets in search of a delightful lunch or an artist's palette of colorful gelati. The ancient Greek Theater is an ideal place to sit back and admire shimmering waters below and Mount Etna, languidly smoking in the distance.

At once ancient and contemporary, Trapani is a city of contrasts. From the salt marshes that produce much of the Mediterranean's signature colored salts, to the intricate mosaics of Mozia and the famous wines of Marsala, to the best view in all of Sicily from the medieval hill town of Erice where the colorful gardens are rivaled only by the cannolis for pure sensory delight. The line of 17th century windmills, still hard at work in ancient Phoenician salt marshes beckons you to return to Trapani again and again.

Cagliari is known for Il Castello, a hilltop medieval walled quarter majestically watching over the town. Beautiful Poetto Beach sits on the edge of town with sparkling blue waters and lively activity. Other sites to see include the 13th century Cathedral di Santa Maria, the Torre Dell'Elefante and the Museo Archeologico Nazionale di Cagliari with its displays of bronze objects, Roman ceramics and artifacts from the Nuragic age to the Byzantine era.

The old meets the new in this sunny Catalan metropolis, where narrow alleyways contrast with grand boulevards, trendy cuisine meets homemade tapas, and everywhere you're greeted by the warm, welcoming smiles of the fashionable locals. Don't miss UNESCO sites like the mind-boggling architecture of Antoni Gaudí or La Sagrada Familia Cathedral, with its eight decorative spires soaring hundreds of feet into the sky.

This captivating city is best when savored slowly. Although Valencia's religious architecture is remarkable, and the Lonja, one of Europe's most elegant buildings is a UNESCO World Heritage Site, take time for an optional experience — paella. You'll learn the local secrets of this gastronomic masterpiece as you cook it, eat it, and toast it with the region's perfectly matched local wines.Want insider advice on where to find the tastiest restaurants, most unique local markets, authentic culinary shops, and hidden watering holes? Check out Valencia's Local Dining Tip Curated by Saveur on our blog.

The walled town of Cartagena is a popular seaport with a large naval shipyard. The seashore offers a wide range of activities from windsurfing to good snorkeling to sailing. From Cartagena you can easily explore the ancient city of Murcia, the coastal resorts of Mazarrón, Cala Cortina, and Cabo de Palos or a little further north, the world famous resort of Mar Menor.

Here, on the shores of Costa del Sol, the Andalusian spirit thrives. Be sure to include an optional visit to see the brilliant and comprehensive collection of Picasso's work at Museo Picasso Málaga, a tribute to this artistic genius in the city of his birth. Or you may choose to opt for a visit to the beautiful village of Mijas, where picturesque Andalusian country life creates some of the world's best wines.

Fascinating Tangier is a traveler's delight with beautiful vistas, lovely unspoiled beaches, intriguing history and friendly people. Separated from Spain by only 20 miles across the Strait of Gibraltar, Tangier is considered by many to be the gateway to Africa. With its cosmopolitan mix of African and European influences, there are many interesting sites in Tangier. The two UNESCO sites of the Medina (the old-walled city) a bustling place, and the Kasbah which offers beautiful views and fine Moroccan art, and the Place de France in the heart of the new city is an entertaining place to sip mint tea and enjoy the view.

Today we cruise up the Guadalquivir River into the heart of Seville. (Most large cruise ships dock in Cádiz more than an hour away.) The Renaissance struck early here, during the Dark Ages that cloaked the rest of Europe. The Old Town alone contains three UNESCO World Heritage Sites, including the incomparable Alcázar Palace, just waiting for your own oohs and ahhs to echo through the Moorish arches and Italian courtyards. Or head out to the Donana National Park, declared a UNESCO Biosphere Reserve.

Today we cruise up the Guadalquivir River into the heart of Seville. (Most large cruise ships dock in Cádiz more than an hour away.) The Renaissance struck early here, during the Dark Ages that cloaked the rest of Europe. The Old Town alone contains three UNESCO World Heritage Sites, including the incomparable Alcázar Palace, just waiting for your own oohs and ahhs to echo through the Moorish arches and Italian courtyards. Or head out to the Donana National Park, declared a UNESCO Biosphere Reserve.

The rhythm of Lisbon invites you to join its captivating dance. This splendid capital city on the banks of the Rio Teja offers a warm welcome and an unparalleled blend of architectural styles. Elegant outdoor cafés line the cobbled sidewalks. Turn-of-the-century funiculars climb the scenic hills. Find the UNESCO sites of the Tower of Belem and the Monastery of the Hieronymites. And, everywhere, the city engages you with its easy style and remarkable charm.

The rhythm of Lisbon invites you to join its captivating dance. This splendid capital city on the banks of the Rio Teja offers a warm welcome and an unparalleled blend of architectural styles. Elegant outdoor cafés line the cobbled sidewalks. Turn-of-the-century funiculars climb the scenic hills. Find the UNESCO sites of the Tower of Belem and the Monastery of the Hieronymites. And, everywhere, the city engages you with its easy style and remarkable charm.

Built into the granite cliffs at the mouth of the Rio Douro, the hilly city of Porto presents a heady juxtaposition of eras and styles. Here, medieval alleyways, orderly neighborhood squares, and ornate Baroque churches readily intermingle. Porto's historic heart is a UNESCO site of winding lanes, zigzagging staircases and tiled churches. The highlight, though, is a taste of port wine at its best - a happy accident dating from the 17th century when brandy was discovered to preserve wine for transit. After your choice of palate-pleasing shore excursions, return for an onboard fado folk music performance.

See the twisting streets, old mansions, and beautiful plazas of the old district, parts of which have survived since medieval times. Dine on fresh seafood found all over Vigo but especially in the famous El Berbes Quarter. Or head further afield to Santiago de Compostela, where a magnificent cathedral has greeted pilgrims since the 9th century.

Gijon started out as a quiet fishing village some 3,000 years ago and there are many remnants of its passage through time. Explore the colorful houses and shops of Cimadevilla, the old quarter. There are ancient Roman baths at Termas Romanas. Rent a bike and ride the 13 miles of bike lanes past the many outstanding outdoor sculptures. Before you leave, try a glass of the local apple cider, or sidra.

The industrial port of Bilbao is surrounded by lovely green mountains, fertile landscapes with lush forests, steep coasts and the Bay of Biscay. Famed for the curvy, titanium-covered Frank Gehry-designed Guggenheim Museum, other sites of Bilbao include the Euskalduna Conference and Music Centre, Norman Foster's Underground, towers designed by architects Arata Isozaki and Cesar Pelli, and an airport designed by Calatrava.

The industrial port of Bilbao is surrounded by lovely green mountains, fertile landscapes with lush forests, steep coasts and the Bay of Biscay. Famed for the curvy, titanium-covered Frank Gehry-designed Guggenheim Museum, other sites of Bilbao include the Euskalduna Conference and Music Centre, Norman Foster's Underground, towers designed by architects Arata Isozaki and Cesar Pelli, and an airport designed by Calatrava.

Bordeaux has long been known as La Belle au Bois Dormant, Sleeping Beauty. And while the beauty part is undeniable, the sleeping part could be argued. Sure, the region is filled with treasures from long ago, including more than 350 historic monuments and buildings in the city alone. But the capital of Aquitaine is also home to a vibrant culture and, as oenophiles well know, is the gateway to some of France's most famous vineyards. In this UNESCO World Heritage city, 13th century cathedrals and 18th century palaces are commonplace. Venture beyond the city's borders to the chateaux of the Médoc region or to Saint-Émilion, a breathtaking medieval village set among the vineyards that is also a UNESCO World Heritage Site.

Bordeaux has long been known as La Belle au Bois Dormant, Sleeping Beauty. And while the beauty part is undeniable, the sleeping part could be argued. Sure, the region is filled with treasures from long ago, including more than 350 historic monuments and buildings in the city alone. But the capital of Aquitaine is also home to a vibrant culture and, as oenophiles well know, is the gateway to some of France's most famous vineyards. In this UNESCO World Heritage city, 13th century cathedrals and 18th century palaces are commonplace. Venture beyond the city's borders to the chateaux of the Médoc region or to Saint-Émilion, a breathtaking medieval village set among the vineyards that is also a UNESCO World Heritage Site.