One of southeastern Sicily’s UNESCO-listed baroque cities, Noto is famed for its opulent architecture and surfeit of beauty. Its 18th-century cathedral is a local highlight, as is Caffe Sicilia, which is rumored to make some of the best gelato in all of Italy.

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.

Smack in the center of Romania is Brasov, a harmonious mash-up of traditional charm and modern city life. Ride a double-decker bus around the city to get your bearings and see the sites whiz by, then hop off to squeeze down Strada Sforii, the narrowest street in Europe. Take a day trip to see the fortified church of Prejmer, the Libearty brown bear sanctuary, and the deliciously ominous Bran Castle, otherwise known as Dracula’s Castle.

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.

The town that gave the country (and port wine) its very name, Porto is Portugal’s second-largest metropolis after Lisbon. Sometimes called Oporto, it's an age-old city that has one foot firmly in the industrial present. The old town, centered at Ribeira, was built on the hills overlooking the Douro River, and today is a UNESCO World Heritage Site. The 14th-century São Francisco church is a main attraction, as are the local port wine cellars, mostly located across the river at Vila Nova de Gaia.

The first time you go to New York, go ahead and be a sight-seer—everyone should visit the Statue of Liberty, the Met, Times Square, etc. But on a return trip, pick a neighbourhood and go deep. You’ll find hole-in-the-wall bars, great delis, quirky shops… exploring the non-touristy side of New York is an incredibly rewarding experience for a traveller.