Malaysia at $709 RT

Forget Phuket, don't even bother with Bali. A bold statement, but if you're the type of traveler that loves to arrive before the crowds do, I stand by it — and apparently so does Reddit.

With more than 900 islands surrounding the Malay peninsula, you can literally take your pick of paradise! Divers, you'll want to pin the islands of Mabul and Sipadan on your map, they're known to be some of the best diving spots on the planet. 

And if you're itching to pack in even more adventure, remember—Kuala Lumpur is a springboard to the rest of Asia. Jet off to Vietnam for street food that’ll ruin you for life, or Nepal for mountain treks that'll leave you breathless in more ways than one!