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.

Singapore is known as a bustling metropolis that also happens to be one of the cleanest and safest cities of its size in the world. (Just make sure you heed the local laws—something like spitting in the street might merely be considered rude in your hometown, but here, it carries a severe penalty.) You'll find historic sites like the Thian Hock Keng temple, superlative shopping (including gargantuan malls) and numerous beaches.

Home to picture-perfect Kelingking Beach (which resembles a T-Rex from above), the unspoiled island of Nusa Penida offers a rural escape from the developed resorts of southern Bali. Secluded lagoons, secret coves, and lesser-known beaches lie in wait for intrepid travellers.

Tradition collides with pop culture in Tokyo, where you can reverently wander ancient temples before rocking out at a karaoke bar. Wake up before the sun to catch the lively fish auction at the Toyosu Market, then refresh with a walk beneath the cherry blossom trees that line the Sumida River. Spend some time in the beautiful East Gardens of the Imperial Palace, then brush up on your Japanese history at the Edo-Tokyo Museum. Don’t forget to eat as much sushi, udon noodles, and wagashi (Japanese sweets) as your belly can handle.