My husband and I just got back from two and a half weeks of paradise in Bali. We stayed at the amazing Blue Moon Villa in Solang Beach, Amed, which has beautiful views and some of the warmest, most wonderful staff you'll ever encounter. It was even relatively inexpensive. Check them out at http://www.bluemoonvilla.com.
We also had a great experience learning to scuba dive with Aquamarine Diving (www.aquamarinediving.com).
But some of the best parts of our trip were due to having a really fantastic driver/guide. From airport transfers to coming up with great ideas about where to go when we weren't even sure what we wanted to do, he made the trip very personalized and special. He also spoke English well and was wonderful company to have along for the ride. I would definitely recommend him to anyone traveling anywhere in Bali. Contact Komang Bajing at +628124667752 or komangbajing@yahoo.com.
Michael & Lisa
Southern California, USA