Just a speedboat ride from Singapore, Batam’s beaches and bars tempt visitors with dishes of chili crab, grilled lobster, and freshly caught fish. While travellers golf, snorkel, and spa-hop, the island’s traditional culture thrives in fishing villages built on wooden stilts.

A popular destination for golfers looking for better rates and more accessible courses, Bintan is also a nice way to escape the bustle of Singapore. A ferry ride takes between one and two hours, depending on where you’re headed. From there you can relax on one of the beaches or head inland for hiking and ATV rides or take a ride at the elephant park. There are a couple of towns on Bintan, but the island’s natural beauty is what draws visitors.

A bargain shopper’s delight is just across the causeway in Malaysia, with numerous bus and train services available to ferry travelers across the border. The largest and most popular malls are easily accessible from the checkpoint and offer a blend of name-brand and knockoff shopping. Dig deeper and you’ll appreciate the city’s differences, good and bad, from Singapore, though rumors of rampant crime are overblown. Museums and places of worship abound, along with good dining for any budget. A new premium outlet mall opened just outside the city in December 2011, and keep an eye on the new Legoland Malaysia, slated to open at the end of 2012.

Phuket offers a rainbow spectrum of spectacular holiday sights from blue lagoons and pink sunsets to orange-robed monks. Three wheeled-Tuk Tuks, taxis, buses and long tailed boats transport visitors between these marvels. Phuket's south coast offers its most popular beaches. The north is more tranquil. Koh Phi Phi, Phang Nga Bay and Patong Beach are popular spots. Diving, snorkeling, wind surfing and sailing are just a few active options. Inland, forested hills, mountains and cliffs wait to be explored.

Vietnam's bustling largest city sets the cultural and economic pace for the country. The former Saigon boasts charming French colonial architecture and wide boulevards, usually thronged and choked with traffic. Taxis are an option for seeing the sprawling city. The War Remnants Museum shows the Vietnam War through Vietnamese eyes. Don't miss the impressive Jade Emperor Pagoda. Go to the frenetic Ben Thanh Market for food, flowers or frogs. Tour through the Mekong Delta, past rice paddies and houseboats.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

Seminyak boasts some of the most glorious beaches in Bali. Be sure to catch the legendary sunsets and enjoy the tranquil beauty, and marvel at Balinese ceremonies on the beach, complete with gamelan players and offerings to the gods. Of course, don’t let the smooth sands and intricate cultural experiences distract you from spas and shopping! Sophisticated spas and high-end boutiques will entice you away from the waterfront—for a short time, anyway.

Kalimpong is a bustling bazaar town set among the rolling foothills and deep valleys of the Himalayas. Kalimpong has become an important tourist destination owing to its temperate climate and proximity to popular tourist locations in the region. It is famous for its flower market, especially the wide array of orchids. Other attractions include Buddhist monasteries including the Zang Dhok Palri Phodang - known for its rare Tibetan Buddhist scriptures, churches, an excellent private library for the study of Tibetan and Himalayan language and culture. Kalimpong is home to Karmapa Trinley Thaye Dorje - 17th Karmapa. Kalimpong is also known for its traditional handicrafts.Although not many travellers bother to visit Kalimpong, there's enough here to keep you occupied for a couple of days, and for the energetic there's some good trekking and river-rafting in the river Teesta.

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.

The pink sands of Champagne Beach spill into warm waters filled with wrecks and reefs begging to be explored by Espiritu Santo holiday-makers. Rinse off with a dip in one of the island’s many freshwater blue holes. Trek over a bamboo bridge to visit the bats and swallows of Millennium Cave, who nap among spectacular rock formations. Divers can wave hello to “The Lady,” one of the many intact artifacts of the wreck of the SS President Coolidge.

Known as the safari capital of Africa, Nairobi is an energetic, modern city that serves as a fascinating introduction to both wildlife and nightlife. Music clubs pulse with life, shops and markets bustle, and a mélange of restaurants will tempt your palate in this former Maasai watering hole. Top sights include the Karen Blixen Museum, Giraffe Centre and the black rhinos of Nairobi National Park. The compact city centre is safe to walk in and taxis make other areas accessible.