Bordered by the Black Sea, the port city of Batumi is Georgia’s premier holiday destination. A mix of modern and Belle Époque-era hotels spill out from the city’s waterfront promenade, while old town spires and contemporary towers dot the skyline.

Lying in south central Turkey, the moonscaped region of Cappadocia, southeast of Ankara, is most famous for unique geological features called fairy chimneys. The large, cone-like formations were created over time by erosion of the relatively soft volcanic ash around them. Past cultures have dug into them to create dwellings, castles (like Uchisar) and even entire underground cities like Kaymakli and Derinkuyu, used as hiding places by early Christians. Nearby Kayseri is the gateway to the area.

The Cyclades are a group of Greek islands with beautiful, white sandy beaches, rugged mountains and lush valleys. Glamorous Santorini and Mykonos attract the jetset, while lesser-known islands such as Milos and Naxos, are perfect for beach lovers. Ruins, including the 11th-century Dorian settlement and volcanic ash-preserved ancient Akrotiri in Santorini, amaze those with a bent for ancient history. Sifnos' cuisine wins it admirers. Hydrofoils, ferries and catamarans connect the islands.

Once known for smog, traffic and tacky architecture, Athens is a city reformed thanks to fortunes brought by the 2004 Summer Olympics. Spotless parks and streets, an ultra-modern metro, new motorways, an accessible airport and all signs in perfect English make the city easily negotiable. Meriting more than a stopover en route to the islands, sophisticated Athens sites include many pillars of Western history, from the Acropolis to the Temple of Olympian Zeus, as well as treasures in the National Archaeological Museum.

Lying at Italy’s geographic and historic heart, Lazio (or Latium) was the seat of the Roman Empire, and as such is teeming with ancient attractions, especially in the Eternal City of Rome itself. To the east, Tivoli has Emperor Hadrian’s exquisite and massive Villa Adriana. Civitavecchia, today a major cruise and ferry port, has been Rome’s main harbor since the second century. Many pre-Roman sites dot Lazio too, like the Etruscan necropolis at Cerveteri, dating from the 9th century BC.

It’s nicknamed the Eternal City for a reason. In Rome, you can drink from a street fountain fed by an ancient aqueduct. Or see the same profile on a statue in the Capitoline Museum and the guy making your cappuccino. (Which, of course, you know never to order after 11 am.) Rome is also a city of contrasts—what other place on earth could be home to both the Vatican and La Dolce Vita?

Everyone who visits Paris for the first time probably has the same punchlist of major attractions to hit: The Louvre, Notre Dame, The Eiffel Tower, etc. Just make sure you leave some time to wander the city’s grand boulevards and eat in as many cafes, bistros and brasseries as possible. And don’t forget the shopping—whether your tastes run to Louis Vuitton or Les Puces (the flea market), you can find it here.