Ayana Resort and Spa Bali, Indonesia. I've had cocktails at the Rock Bar at sunset, and it was amazing. But I'd love to go back and stay at the resort. Particularly for an important birthday, anniversary etc.
I may have to take my massage license and move to Bali! A massage hut in Bali overlooking the crystal waters, clear glass floor to watch the fish while getting a massage. Now this is serious relaxation.