The one noteworthy strip of sand we found is at the base of Secret Point Huts from where you can also watch the surfers on the same-named break.
This backs onto Secret Point Huts where you can get both food and cold drinks. A great, almost secret, getaway.
Aside from this beach there is a small beach on the southeast coast of Nusa Ceningan (facing Nusa Penida) but as far as we know it can only be reached by boat.
The Travelfish newsletter is sent out every Monday and is jammed full of free advice for travel in Southeast Asia. You can see past issues here.