Just wanting some ideas for a long weekend stay in March for our 20th Wedding anniversary. Would like to keep our stay to $500 max for a 3 night stay. A private plunge pool would be nice. Usually stay in Kuta/Legian, but would quite like to stay somewhere different this time. Although if a nice place was found would stay anywhere.