Tough challenge Mark.....
I am over the bigger hotels, but would put the Kumala Pantai as my favorite for value and position. As a surfer it is ideal with the beach breaks out the front. They are building a new wing so not sure how the extra people will affect the laid back feeling at the KP
Number two would be Greenfield Bungalows (next to the Tegal Sari) I stayed there because I couldn't get into TS on one of my visits and loved it
Number three would be Blue Moom Villas at Amed, really top place to stay
I haven't made in to Pemuteran, but keep meaning to get there, so interested in the hotels mentioned in this area.
Hilly