Anyone around with experience of Bali? DH and I are planning a trip and we'd like to split it between Ubud and the coast but are struggling with where to stay on the coast.
We're not 'lie on the beach' types really so cliff-top or small beach would be fine. The more picturesque the better 
We're not looking to party at all, so have already largely ruled out Seminak, Legian, Kuta.
Ideally we'll find somewhere relaxed and fairly quiet but still with a choice of places to stay (we're not looking for bargain basement but not Fairmont/Raffles either) and ideally a few places to eat in the area.
Any ideas wise MNetters?