Tupelo, Mississippi, the early home of the King of Rock and Roll, is a city dedicated to the legend of Elvis Presley. Visit the Elvis Birthplace Museum and see the very house where Elvis was born or the church where he first sang gospel. Every year, the town hosts the Elvis Presley Festival, with live music, a parade, and a tribute artist competition. For visitors uninterested in blue suede shoes, the city offers up the Tupelo Automobile Museum, featuring over 100 antique and classic cars.

Featuring white-sand beaches, volcanic peaks, and protected parks, along with some of the most impressive dive spots in the world, Guadeloupe is an island hopper’s paradise. This French archipelago is one of the Caribbean's best-kept secrets, offering a more relaxed alternative to its better-known neighbours.

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.