"Set on a lush 8.5-acre island, a mere 15-minute boat ride off the coast of Malaysia, Gem Island Resort & Spa is the ultimate couple's retreat that won't break the bank. Guests can choose from a variety of romantic accommodations that include villas with private balconies overlooking the pristine waters, as well as one-bedroom "hideaway" jungle suites. Indulge in a massage at the island's spa before enjoying a delicious meal and stunning coastline views from the resort's waterfront restaurant. Nightly rates from $125, gemisland.com.my" - Travel + Leisure Editors