At the top of Bavaria and dating back to at least the 11th century, Coburg sat undiscovered by many late 20th century tourists, surrounded as it was on three sides by the former East Germany. The town’s main attraction, impossible to miss since it overlooks the town, is the 13th century Veste Coburg Castle, one of Germany’s largest and most beautiful. Sometimes called the Franconian Crown, today it’s home to three museums. Reformer Martin Luther, then an outlaw, spent five months here in 1530.

Gaze out at the azure Adriatic Sea from the sunny beaches of Otranto, in Italy's Puglia region. This historic port town attracts locals and tourists to its 10km of beaches and diving rocks. In town, the cathedral features large-scale mosaics dating back to the 12th century. If you love snorkeling and beautiful seaside views, it's worth making the short journey south to Porto Badisco.

Known as the Home of Golf, pretty St. Andrews appeals to even those with no interest in the game. Set on a wide bay, the town is dotted with medieval ruins, stately architecture, and—thanks to its large student population—plenty of cozy pubs.