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.

Home to the oldest university in Germany, Heidelberg was hit hard during 17th-century wars and rebuilt in the 18th century with baroque buildings. For a pleasant walk, stroll through the historic city centre's Gothic streets. Be sure to take in Heidelberg Castle, the symbolic heart of the city; Alte Brucke, a beautiful 18th-century bridge; and the Student Jail. Built as long ago as the 16th century, it was used to keep mischievous students off the streets for three days to a month at a time. And they say Penn State is the number-one party school!

Iceland’s biggest city, Reykjavik bears the distinction of being the world’s northernmost capital, and for virtually every Icelandic visitor it serves as a gateway, just to the city itself or to the rugged adventure options beyond. Founded in the country’s southwest at the end of the 18th century, Reykjavik has been Iceland’s cultural hub ever since. These days, that culture includes a hip and internationally recognised music and arts scene, not to mention a notoriously wild nightlife.

Home to both the midnight sun (with constant daylight from April to July) and the northern lights, North Norway is a rugged land of steep mountains, deep fjords and scenic coastline, making it a great place for outdoor adventures like dog sledding, snowmobiling and wildlife safaris. It's also the ancient home of the Sami people, 3,000 of whom live (along with 100,000 reindeer) at Kautokeino, Norway's largest municipality at over 3,700 square miles.