One of Puglia’s most picturesque enclaves, Ostuni is known as the White City thanks to its plenitude of white-washed houses. A quick trip from the coast, the city is also celebrated for its labyrinthine streets, cathedral, and ancient defensive walls.

A large, busy harbour doesn’t dampen the charm of Skagen’s older neighbourhoods, which offer distinctive yellow houses, great museums, ceramic and glass art galleries, and bike rental outlets. Harbourside restaurants serve fish fresh off the boats. If you’re used to Caribbean beaches, this will take some getting used to, but we bet Skagen’s craggy charms will win you over.

Want a taste of being royal? Eat in Hyderabad, where culinary traditions have been passed down from the Nizam monarchy. Arabic, Turkish and Mughlai influences are easily recognisable. The city is famous for its rich, aromatic biryani made with lamb, chicken or vegetables and served with fragrant basmati rice. Satisfy your sweet tooth with double-ka-meetha, a bread pudding.

The people of Tamil Nadu consider providing food to others a service to humanity. Thus the service in the state capital, Chennai, is first-rate. Treat your senses to some of the richest South Indian flavours in traditional dishes like sambar, rasam, fish curry or kootu. And don't forget to have a cup of full-bodied Tamil coffee, enhanced with chicory—no visit is complete without it.

Blossoming bougainvilleas, crumbling cathedrals on leafy boulevards and 18th-century colonial buildings colour the former French colony of Pondy, which sits on the Bay of Bengal. But it's also unmistakably Indian, with colourful festivals throughout the year, several mosques and the Sri Aurobindo Ashram. Quiet beaches stretch north and south from town, good for swimming and sunrise strolls. Pondy is a popular weekend getaway destination from Chennai and is easy to navigate on foot or by bicycle.