Step back several centuries and imagine yourself in medieval times. Designated a UNESCO World Heritage Site, La Cite at Carcassonne is a painstakingly restored medieval walled city on a hill by the Aude River. You'll half-expect to see armed lookouts manning the fortified city's towers. Cross the river to La Bastide neighbourhood for all the charms of a French country town.

Nestled inland and away from its flashier French Riviera neighbours, Narbonne embraces a slower pace of life. The sleepy Canal de la Robine slices through this former river port, where salt marshes and lagoons filled with fishing boats draw plenty of artists but few tourists.

Gazing over the English Channel, Hastings mixes black-tarred fishing huts with pebbly shores, Victorian architecture, and artsy shops that together draw boho travellers and families in search of seaside holidays. With a maritime museum, castle ruins, and a notable battle site, it’s also rich in history.

This compact Scottish city is perfect for exploration by foot — travellers can easily find their way from the lovely River Ness to historic Inverness Castle and St. Andrews Cathedral, and beyond to the events at Eden Court and the busy Victorian Market. It’s also an ideal base for exploring the Highlands, with the mysterious Loch Ness (and famed local resident Nessie), Culloden Battlefield and the Bronze Age Clava Cairns just a quick drive away.

Stunning coral reefs and turquoise waters perfect for windsurfing have made Hurghada, on Egypt's Red Sea Coast, a busy resort town. Within easy reach of the stunning Giftun Islands and the Eastern Arabian Desert, Hurghada has seen enormous amounts of development in the past decade—and yes, it does seem overrun with tourists at times. But it’s a relatively easy beach escape for Europeans, and some of the world's best diving and snorkeling sites are just offshore. Walk or catch a cab to explore the old quarter, El Dahar.

Dubai is a destination that mixes modern culture with history, adventure with world-class shopping and entertainment. Catch a show at the Dubai Opera, see downtown from atop the Burj Khalifa and spend an afternoon along Dubai Creek exploring the gold, textile and spice souks. If you’re looking for thrills, you can float above the desert dunes in a hot air balloon, climb aboard a high-speed ride at IMG Worlds of Adventure or skydive over the Palm Jumeirah.

Don your walking shoes, breathe in the ocean air and set out to discover this picturesque maritime town. You can join one of several organised walking tours or explore on your own. Portsmouth is filled with old homes and museums, and you'll have your pick of fascinating historic sites. Climb aboard the USS Albacore, a retired US Navy submarine offering tours and exhibits. View an 18th-century garden, striking stairway and period furniture at the Moffatt Ladd House, the home of William Whipple, a signatory of the Declaration of Independence, or follow a costumed guide through the John Paul Jones House, home of the Revolutionary War naval hero. For a broader look at the city's history, visit Strawbery Banke Museum, where over 40 buildings have been assembled to depict Portsmouth life from 1695 to 1950, complete with costumed actors. If you know architecture, Portsmouth's array of Colonial, Federalist and Neo-classical styles will dazzle you. Weary of walking? Sit down for a meal at one of Portsmouth's fine eateries or relax on a narrated harbour or whale-watching cruise.