Nihiwatu (Sumba Island, Indonesia): Though every villa at Nihiwatu is impressive, the Marrangga villas -- which feature beds elevated on cliffside platforms overlooking the ocean -- are where you want to be.