Star Collector: Embrace of the Mediterranean in Fall

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.

Mallorca is steep, green, and fringed with enticing coves and more than 200 lush beaches. But all that natural beauty is just the beginning. Stroll along the tree-shaded Paseo de Born in search of tapas. Shop for a Siurell; a traditional red, green, and white clay whistle dating back to the time of the Moors. Watch the street performers on the piazza around the church, or cross the island to beautiful Sóller. Not to be missed is the cultural landscape of the Serra de Tramuntana, a UNESCO World Heritage Site.

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.

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.

It's an odd bit of Britain here at the toe of Spain, with Barbary apes and miles of tunnels as well as traditional red phone boxes. Legend says Gibraltar was one of the two pillars erected by Hercules to mark the edge of the world. Take the cable car to the top to see if you can see it from here. No, that's not it. That's just Africa. What a view.

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.

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.