I just returned from Bali where we found a perfect place for diving and relaxing. It is called Alam Anda and is located on the East coast of Bali near the village of Sambirentreng.
The resort has 12 very nice bungalows, an Ayurveda massage center (great!!), a restaurant (+3 kilos in 12 days) and a very well organized dive base. The owner is a german architect who successfully tried to build a resort that is really beautiful as well as functional (i.e. 24h electricity, warm water, ...).
The house reef is beautiful, with lots of fish and invertebrates, especially great for macro photography (lots of sea slugs, ghost pipe fish, shrimp). The other dive sites in the area (like the famous wreck of the Liberty in Tulamben) are regularly visited (25-45 minutes drive in an airconditioned minivan).
I'll post a trip report and a gallery on my website as soon as possible,
Sabine
Alam Anda Webpage (English and German)