Puri Rinjani is my personal favourite. they do a delicious cream sauce that I ask for regardless of what meal I order. It's meant to be served with their Chicken Gordon Blue
Their Wiener schnitzel is good too.
Bong Cafe is my favourite for pizza.
Ashtari up on the hill overlooking Kuta is good. It shuts at 6pm so go for breakfast of lunch or some of Helen's delicious cakes and coffee.