We just returned last week from a 2-week honeymoon in Bali. We began in Kuta, then went to Pemuteran, then Ubud, then Gili Air, then Sanur, following the itinerary suggested in the LP guide. I strongly suggest going to Pemuteran if you want to get away from the tourism, which is really unbearable in Kuta/Seminyak. We stayed at the hotel Adi Assri, it was gorgeous, peaceful (Jan is the low season, so it was really quiet), and we were able to scuba dive and snorkel from the dive school "Sea Rovers" associated with the hotel. The owner of the dive school is an incredibly friendly, laid back British man named Paul. Of all the places we stayed, Pemuteran was the only place where we were never hassled to buy things, we had a gorgeous view of the water from our bungalow, and there's excellent food to be had if you venture just beyond the hotel gates. Gili Air was also a gorgeous tropical getaway but the constant hassle of being asked to buy things detracts from the experience. This never happened in Pemuteran.. .though I fear its only a matter of time before the tourist ethos infects that area, too. I'd be happy to talk with you further about our experience if you like.