Jalan Pratama, Tanjung Benoa, Bali 80363, Indonesia
The Novotel Benoa is perfect for a relaxing beach holiday. It's a 4-star hotel and has all the extras you'd expect - landscaped swimming pools, fitness center, tennis court, lots of restaurants and even water sports on the beach. Of course you pay extra for the jet skis and parasailing, but it's definitely worth it.
I stayed in a garden room which is a bit further from the beach, but it was very comfortable and I got a great price by booking online in advance. It also included a massive breakfast buffet. The same restaurant does dinner buffets with Balinese dance shows, and it's cheesy but fun.