The past is present in Rouen, where Gothic church spires tower over half-timbered lanes and history museums. Normandy’s riverside capital also dishes up some of the best cuisine in the region, from farm-fresh cheese to oysters hauled in from the nearby coast.

The main city of the northern Tuscan Riviera area of Versilia, Viareggio began as a medieval fishing village, then later gained renown for its shipbuilding. In the mid-19th century, the town was developed as a seaside resort, which it’s been ever since. Today, the city is loved for its long beaches, pine woods, great shopping and lively nightlife. It’s also home to the famous carnival of Viareggio, dating back to the late 19th century and one of Europe’s most important carnival events.

Cheltenham was just your average, sleepy town until the discovery of a spring in 1716, after which it became Britain's most popular spa town. (Like Palm Springs without the casinos.) Local Cheltonians have a reputation for being wealthy and respectable, and a walk along the Promenade will give you a first-class view of their wonderful houses, shops and gardens. After taking in the waters at the Pittville Pump Room (great name for a spa), check out the Art Gallery and Museum to learn about the social history of Cheltenham.

A stepping stone into northern Spain, Valladolid blends medieval architecture with universities, modern museums, and vibrant nightlife. The city boasts a strong cultural identy on par with the country's larger metropolises, while outlying vineyards retain a touch of rural tradition.

Looking out over the city of St. John's, you may be reminded of a mini San Francisco (minus the cable cars). St. John's provides the ideal balance between nature and nightlife, from the East Coast Trail and its stunning scenery to the colourful entertainment district along George Street. Although it's the largest city in Newfoundland, the vibe is still very small-town. You'll feel welcome in the City of Legends!

A 200-year-old lighthouse serves as a beacon for the Long Island town of Montauk, where fishing, beachcombing, kayaking and surfing vie for your attention. Pack a camera and binoculars for seal-watching walks in Montauk Point State Park during the winter. Second House, a 1700s cottage built for East Hampton shepherds, adds to the local history. Summer brings live music to the town's pubs and cafés. Hither Hills State Park provides access to ocean swimming, a 40-acre freshwater pond and camp sites.

A group of islands and islets some 25 miles off the Tanzanian coast, the Zanzibar Archipelago is headlined by Unguja (often referred to simply as Zanzibar) and Pemba. Once a separate nation, Zanzibar has a long history of trade with the Arab world, dating back to at least the 11th century. The capital, Stone Town, is a UNESCO World Heritage Site and has many interesting historic attractions. Zanzibar's bright white beaches and nearby coral reefs make it very popular with the sun and sea set.