Nusa Dua is like a Disneyland of high-end hotels and resorts. Most of the properties have their own private beaches and many offer babysitting (some include it in the price of the room), making it a good option for families (unless otherwise noted). A good share of honeymooners come here as well. The atmosphere is a bit sterile, but you'll at least avoid the touts and tacky tourists in places like Kuta.
Tanjung Benoa -- Just north of Nusa Dua along the coast is the fishing village of Benoa. The labyrinth of streets in this town makes for a good stroll, certainly more interesting than sterile Nusa Dua. The coast here is lined with upscale hotels and resorts, like the Conrad (tel. 361/778788; www.conradhotels.com), which features a fantastic two-level spa with a private pool and bar, both of which you can visit even if you aren't a guest (stay elsewhere, as the rooms aren't particularly special here). This is a popular spot for jet-ski and motorboat rentals, as well as parasailing, so the beach is always busy.