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.

Surrounded by water on three sides, Agios Nikolaos combines the sleepy feel of a seaside resort with all the amenities of a cosmopolitan port. Villas and tavernas spill over the town’s three hills to meet a harbour dotted with both mega-yachts and fishing boats.

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?

Galas, regattas, the Film Festival and an outrageously attractive and affluent set characterize Cannes. Vast yachts obscure the view and the town lives up to its motto, "Life is a festival." People-watching is the activity that brings most visitors to Cannes, and hotel-lined La Croisette provides a fine promenade. First popularized by Coco Chanel, Cannes beaches are a huge draw. Get expensive seaside food and drinks service on hotel sand or opt for the free public beaches, Plages du Midi and de la Boca.

Though probably best known as the capital of West Germany from 1949 to 1990 (and of reunified Germany until 1999), Bonn actually has a history dating back to the 1st century BC. Roman soldiers were stationed here and the largest known Roman fort was built at Bonn. In medieval times, the town gained prominence when the Archbishop of Cologne transferred his seat to Bonn. The city's most famous son is Ludwig van Beethoven, born in 1770 at Bonngasse, where a museum now honors him.