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.

Feast on seafood and relax on the stunning beaches of Port Dickson, just 90 kilometers from Kuala Lumpur.

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.

Australia’s third-largest city, Brisbane is the hub of Queensland culture, offering a peek at the past and a glimpse into the future. Visit the historic Windmill and Old Commissariat Store, built by convicts in 1828, or fast-forward to the present (and beyond) with a trip to the new Gallery of Modern Art. Mingle with locals atop Mount Coot-tha, cruise the Brisbane River to South Bank’s sandy beach on the City Cat and make sure to fill the cuteness quota at Lone Pine Koala Sanctuary, home to koalas and kangaroos.