Warung Bule is a little gem tucked in on the beach road in Kuta central.  Its a very simple, open front cafe, and catches the welcome  sea breezes from the ocean at Kuta Beach. But the menu choices, prices and consistent good service is a nice surprise.  The menu offers  up tasty and filling indonesian and international cuisine, favorites include fresh fish, Mahi Mahi, Tuna or whatever the catch of the day is, and the mushroom soup and fried duck have good reviews.  Delicious deserts include Black Forest cake and ice cream.  Trip Advisor rates this restaurant 3rd in over 30 in the Kuta area.  A must try.