Gnarled branches extend from a 400-year-old frangipani tree inside this airy retreat near action-packed Seminyak Beach in Sentosa Private Villas. There's something for everyone: Couples should book the VIP suite, with its enticing volcanic-rock bathtub for two. Cocoa addicts, as well as those seeking seduction, will enjoy the Chocolate Fondue Body Indulgence ($70), a full-body mask intended to release endorphins that mimic love. And busy travelers can just hop on a reflexology table downstairs. Tropical practicalities round out the menu, from sunless tanning to inexpensive bikini waxes, and all can be followed by a bubbly from the spa's fully stocked champagne bar. Lush goods on sale include milk chocolate body butter and vanilla bath powder (massages, $30).