Known as Padova in Italian, Padua may be the oldest city in northern Italy, if you believe the claims of its 12th-century BC founding by Trojans. It certainly has history, including its famous university (one of Europe’s oldest, from 1222), the 13th-century Basilica di Sant'Antonio (resting place of St. Anthony), and Scrovegni Chapel, with Giotto’s famed 14th century frescos. The magnificent Prato della Valle, a 950,000-square-foot elliptical square, is thought to be Europe’s second-biggest.

Believe it or not, Nietzsche went on holiday—to this pretty town on Italy’s Lake Garda. Today, travellers can explore mediaeval fortresses and the town’s historic centre. Or, just take relaxing walks along the lakeshore and wonder what in the world it would be like to holiday with Nietzsche.

You view great wine as the essence of a good holiday. Your travel companion, however, is a beer aficionado. Will it be Paris or Munich? Stop arguing and go to Strasbourg, where you can have the best of French and German cuisine, including the booze. The entire central island is a World Heritage Site. Don’t miss the 12th-century cathedral or the storybook "la Petite France" neighbourhood.

A patchwork of vineyards and olive groves, dotted with whitewashed hill towns and sun-bronzed beaches—Italy’s southern heel has no shortage of photogenic landscapes. There are a few surprises, too, including the baroque city of Lecce and the Itria Valley, with its UNESCO-listed trulli houses.

Olive groves, orange trees, stretches of golden sand and sapphire sea… a Greek island paradise? Close. Parga is on the northwest mainland of Greece and is beloved for its gorgeous beaches and laid-back atmosphere. Explore ancient fortress ruins, visit the hilltop Ali Pasha castle and chat up some friendly locals at one of Parga’s seaside taverns.

Positioned at the eastern tip of the Costa del Sol, Nerja boasts nearly 10 miles of powdery beaches featuring activities like water skiing, scuba diving and sailing. Although tourist-oriented, it hasn't been overtaken by high-rises, and its huge promenade delivers panoramic Mediterranean views.

With its postcard-worthy backdrop of golden sands, forested mountains, and miles of azure ocean, it’s no surprise that Fethiye is among the most-visited cruise ports on Turkey’s Turquoise Coast. The town itself is equally attractive, with leafy seafront promenades, lively bazaars, and ancient ruins.

"Ithaca is gorges" can be read on proud t-shirts across New York State, and there is definitely truth in advertising. Sitting on the shores of Cayuga Lake, the largest of the Finger Lakes, the hilly town of Ithaca is surrounded by dense forests, towering waterfalls, and many gorges. The natural beauty has a distinctly academic feel, as local universities have filled the woods with museums and education centers like The Cornell Lab of Ornithology, which features a 220 acre wildlife sanctuary.