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 tourist village of Kumarakom is relaxed and refined, featuring lush flowery landscapes and a multicoloured plethora of bird species, best enjoyed at the Kumarakom Bird Sanctuary. Glide along an intricate web of lagoons, lakes and rivers on a fully-staffed private houseboat, or settle in at a cozy B&B for some well-deserved R&R. Don’t miss the famous wood carvings at the peaceful Shiva Temple at Ettuman. Local cuisine will delight your taste buds with fresh, rich flavours and a variety of spices.

Look for spicy dishes flavoured with tamarind and coconut in Kochi, and don’t be surprised if your dinner is served up on a banana leaf. The region is a major banana-growing area, and traditional Kochi cuisine employs the fruit in many dishes, both sweet and savoury. Coconut water provides a refreshing and sweet contrast to the piquant food.

The Mediterranean's biggest island is separated from the mainland by the Strait of Messina. A mountainous spot, Sicily's coast and its small islands sit at the foot of volcanoes, including Etna, Stromboli and Vulcano. The Greeks, Romans, Normans and Catalans all left their mark on the island in the form of Byzantine palaces, Gothic castles and Baroque flourishes in capital Palermo. Most larger towns offer interesting museums, but Etna and the Hellenic temples in Agrigento offer particularly unique sights.

Colombo is the gateway to Sri Lanka for most travelers—but don’t be tempted to simply pass through this diverse and interesting city. Take a train ride along the coast to Mount Lavinia, a popular beach, or explore the Talangama Wetland, which several TripAdvisor travelers say is the perfect place to take a break from the bustling streets of the city.

The oldest university in the world isn’t Oxford or the Sorbonne—it’s the University of Al-Karaouine, and you’ll find it in Fes el Bali. This walled city, a UNESCO World Heritage Site, will transport you back to mediaeval times. Visit the ancient maze-like quarters of the Medina to Fes el-Bali and the four imposing Gates of Fes, with their distinctive Moroccan tile work. You can walk, or, if you're brave, take a taxi—the daredevil drivers will have you hanging on for dear life.

Once known for smog, traffic and tacky architecture, Athens is a city reformed thanks to fortunes brought by the 2004 Summer Olympics. Spotless parks and streets, an ultra-modern metro, new motorways, an accessible airport and all signs in perfect English make the city easily negotiable. Meriting more than a stopover en route to the islands, sophisticated Athens sites include many pillars of Western history, from the Acropolis to the Temple of Olympian Zeus, as well as treasures in the National Archaeological Museum.