может быть еще Бали.
Есть там одно место Карма Кандара - отель такой и комплекс вилл. Вроде бы со своим бассейном. Сама там не была, но знаю, что виды оттуда офигенские.
На бали есть еще одно интересное место - когда отель прям над водой и кровать практически на улице - но это в заповеднике, довольно уединенном месте, в округе почти ничего нет, но мечтаю на 2-3 дня туда как нибудь заехать.
http://www.solvex.ru/hotel/?uid=2808&resort=258