Two of my very favorite restaurants, both in Sanur, are:
Resto Ming -
http://www.restoming-bali.com/EN/welcome.php
and
Warung Pregina -
http://www.bali-travel-life.com/warung-pregina.html
Last time to Bali, we chose specifically to stay in Sanur on the way out to, and back from the Gilis in order to eat at these places. If I had to eat at Warung Pregina every day, it would be a great vacation.