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.

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.

Costa Adeje, on the southern side of Tenerife in the Canary Islands, is home to many newly-developed hotels that draw chic European guests. You’ll find great shopping (in boutiques and markets) and upscale restaurants, as well as plenty of sunny weather.

Powdery sand meets turquoise water in Santa Maria, where morna music pours from beachside bars just a short drive from Ilha do Sal's airport and capital city. Add the sun-and-saltwater resort scene to energetic nightlife, and you get one of Cape Verde’s most popular escapes.