Jutland's south offers a slew of seafaring towns. Don't miss charming Ribe, home to flotillas of nesting storks. Fjords, dunes and islands await on its fringes, while moors and marshes stretch across its interior. The south is an idyllic spot for cycling. Rolling hills, heath and heather feature in central Jutland. Endless white sand beaches line the coasts. To the north, the windy North Sea coast is home to beech forests, lovely beaches and beautiful light and is loved by surfers and artists.

Lefkada's name means "white," from the famous white cliffs of Cape Lefkata, site of an ancient temple of Apollo, where rumor has it that the celebrated Lesbian poet Sappho flung herself from the rocks. To stay with the mythology theme, don’t miss a boat tour on the mighty Odysseia, a colorful replica of a Greek war ship. You can also explore deserted monasteries in the mountains, splash around under the Nidri waterfalls and swim at some of Greece's most famous and beautiful beaches.

The “Red City” of Marrakesh is a magical place, brimming with markets, gardens, palaces, and mosques. Exploring the intimate courtyards and snaking alleyways of the historic Medina can easily eat up a day. Find inner peace at the serene Jardin Majorelle or take in the beauty of one of the city’s historic mosques (taking note that, unless you are Muslim, you are not allowed to enter).

The Pearl of the Mediterranean has an ambiance more in keeping with its neighbours to the north than with those in the Middle East. Site of Pharos lighthouse, one of the Wonders of the World, and of Anthony and Cleopatra’s tempestuous romance, the city was founded by Alexander the Great in 331 BCE. Today, Alexandria offers fascinating insights into its proud Greek past, as well as interesting mosques, the casino strip of the Corniche, some lovely gardens and both modern and traditional hotels. (Editor's note: Our list was compiled before political unrest prompted many countries to issue travel warnings for Egypt. If you're currently planning a trip to Egypt, please consider the risks and monitor your government's travel alerts.)