Long-running hotel with a private beach
I recently spent 3 very relaxing nights at the Sanur Beach Hotel. It isn't the newest or most luxurious hotel in Bali, but it does have a really great beach all to itself.
I stayed in a Superior Room for about $150/night including breakfast and WiFi. It was a good size with a comfy queen bed, TV, and a balcony.
There are 2 big swimming pools with lounge chairs plus the beautiful beach.
I found the hotel food to be quite good and reasonably priced, and there's a free shuttle to Hardy's Shopping Centre where you can buy cheap snacks and drinks to stock you mini-fridge.
I had a really relaxing stay and would recommend it.