One of Islam’s most holy cities, Medina, is a sprawl of minarets and shops wrapped around the landmark, the Prophet’s Mosque. Like the rest of central Medina, it’s for Muslims only and is surrounded by plenty of hotels and eateries to welcome the pilgrimage crowd.

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.

Rising around a scenic lake, UNESCO-listed Kandy is home to sacred landmarks, landscaped gardens, and cultural museums. Beyond the city, a cloudy forest and tropical plantations roll across the mountain slopes providing plenty of hiking and wildlife-watching opportunities, while upscale resorts line the Mahaweli River.

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.

Sparsely-populated beaches that give way to an ocean brimming with interesting marine life and coral gardens are just one of the reasons to visit the beautiful Andaman and Nicobar Islands. Ghandi Park, Sippighat Farm and the century-old Cellular Jail (now a pilgrimage destination) provide glimpses into the past and present of these peaceful islands with a mysterious and multicultural past.