My favorite hotel is the Villa Alilla in Bali. The setting is pure bliss, overlooking the ocean of Uluwatu; the eye line makes you feel as if you're floating on top of the ocean.