One of Europe's most visually stunning cities, Barcelona balances the medieval intimacy of its Gothic Quarter with the grace and distinction of the wide boulevards in the Moderniste Eixample. It was the home of architect Antoni Gaudí, whose Sagrada Familia Cathedral, Park Güell and Casa Milà are the most profound statements of Modernisme. View the splendid works at the Picasso Museum and the Miro Foundation, or discover Barcelona's passionate ambiance at a flamenco show.

Messina, Sicily's third-largest city, was a key medieval port for knights heading to the Crusades. Though extensively rebuilt, it still has major landmarks, especially the cathedral with its unusual astronomical clock, the 12th-century Catania Church, and the ornate Teatro Vittorio Emanuele. It's also a starting point for day trips to Mt. Etna's Crateri Silvestri.

Known as the "Pearl of the Adriatic," Dubrovnik was founded in the 7th century by a group of refugees from Epidaurum (today's Cavtat). It is known worldwide for its unique marble-paved squares, tall houses, steep-cobbled streets and fountains. The city walls, once used to as protection against its enemies, now keep motorists at bay in this picturesque town. UNESCO named the Old City a World Heritage Site, and Dubrovnik's beautiful historic sites have been restored to their former glory.

Kotor is a coastal town in Montenegro, located in a most secluded part of the Gulf of Kotor. The old port, surrounded by an impressive city wall built by the House of Nemanjicc, is very well preserved and is a UNESCO World Heritage site. Numerous other attractions include the Cathedral of Saint Tryphon in the old town (built in 1166), and ancient walls which stretch directly above the city. Nightlife also attracts tourists to Kotor with pubs, taverns, cafes, and nightclubs.

Legendary Corfu is a lush and romantic island, written about by Homer in his famous Odyssey. The island's history is full of battles, indicative of Corfu's turbulent position that lasted until modern times with unification with modern Greece in 1864. Corfu offers a combination of cosmopolitan and time-honored Greece. As well as a flower-strewn countryside and Adriatic-style villages, Corfu has splendid coastal scenery and some excellent secluded beaches.

Once the seaport of Sparta, Gythion welcomes visitors with a beautiful coastline and white sand beaches. Near the entrance of the city is the Theatre, which still houses the ruins of the Temple of Athena and the Gates of Castorides. The Archaeological Museum of Gythion has a vast collection that includes finds from excavations of the many ancient sites throughout the city. Be sure to enjoy a delicious seafood lunch al fresco in a traditional ouzerie.

Renowned as the site of the former Colossus of Rhodes, one of the Seven Wonders of the Ancient World, Rhodes was home to the Knights of St. John from the 12th to 16th centuries. Their famous Palace of the Grand Masters remains a "must-see," as are many of the inns occupied by the Crusaders and the replica of the old church. For a more in-depth look at the city, visitors can take in the Archeological where the Acropolis of Rhodes and the ancient stadium offer perfect photo opportunities.

Santorini's dramatic views-whitewashed houses clinging to the caldera, plus white, red, and black-sand beaches-make it one of the world's most photographed places. Visit Ancient Akrotiri, a town preserved by ash from an eruption 3,600 years ago, and take a day trip to Palea (Old) Kameni and Nea (New) Kameni, two black-lava islands in the center of the Santorini basin.

Mykonos, steeped in Greek myth, was named after Apollo's grandson, Mykons, and linked to the battle between Zeus and the Gigantes. Today it's one of Greece's most beloved destinations, known for its postcard scenery and lively nightlife. It showcases classic Cycladic architecture, with even new buildings required by law to match the whitewashed, cube-like style. Visit Little Venice, Paraportiani Church, and the Delos archaeological site.

Piraeus is the gateway to Athens, the "Cradle of Western Civilization," famed for its lasting cultural and political influence. Driven by tourism and the 2004 Olympics, Greece has redeveloped many sites. Athens remains a historian's delight, with the Acropolis, Parthenon, Plaka's winding streets, the Temple of Olympian Zeus, the Temple of Athena Nike, and the Archaeological Museum's renowned ancient artifacts.