If you are ever in Bali I would highly recommend checking out Blue Point Villa and Spa. Its a very unique and romantic spot that was recommended to us by our friends Kim and Ant who especially love the spot because they got engaged in the amazing infinity pool perched on the cliffs overlooking the ocean. For around $20 you can spend the day at the pool with a drink and meal included. Its located on the southwest part of the island which is where all the expert surfer dudes go to surf.