If you can swing an extra $300 a night, splurge on a tree house at this intimate retreat, which is on a horseshoe-shaped islet (it's your fantasy home, with an outdoor lava-rock shower and sprawling sundeck). Oceanfront bures—though cheaper—of course put you closer to the pristine sands.
Rooms from $650, with meals, Matangi.












