The British colonial city of Ipoh had humble beginnings, but has blossomed into a beautiful cityscape that marries old-world charm with modern amenities. This is a foodie's city, offering endless street stalls and restaurants all eager to serve up a sample of mouthwatering local fare. Walk it all off on a jaunt through breathtaking limestone caves that seem carved by the capable hands of a higher power.

Perched on Sri Lanka’s southwest coast, Galle wears its history on its sleeve. Windswept beaches and nodding palms surround its colonial-era showpiece, a 16th-century Portuguese-built fort, while the rest of the city is trimmed with Dutch-style houses, quirky shops, whitewashed mansions, and heritage museums.

Fiji's largest island, home to capital Suva, offers some wonderful beaches. Palm-fringed Natadola Beach, reputed to be one of the best beaches in the world, is a picture perfect crescent of powdery sand leading to dramatic cliffs. Coconuts hang overhead and the striking azure lagoon entices swimmers.

Arriving at La Digue feels like sailing straight into a painting, brimming with brush strokes of blue, green and tan. The beaches here are spectacular, particularly Grand Anse and Anse Source d'Argent, which is strewn with pink granite rocks. There are very few cars here, so travelling by bike or by ox cart is the way to go. Pedal over to Ile de Cocos for snorkeling or gawk at the rare Paradise Flycatcher (a beautiful black bird) at the Veuve Nature Reserve.