Most of the beaches in Nusa Dua are private. The only access to them is from the 5-star hotels. A couple of beaches have free access.
The nicest public beach is Pantai Geger (or Geger Beach), with lounge beds and parasols for rent. On the beach you will also find some bars and restaurants.