Hi, I've just spent a week on Nusa Lembongan, a small island near Bali. Had a great time surfing and snorkeling but best of all was the bungalows we found to stay in. Called Secret Garden Bungalows, they have just been renovated and are very clean. We had a very relaxing time staying there and their staff were very helpfull. Although not on the beach there are set in a beautifull garden with lots of shade. We found them through their website. Highly recommended.