I have eaten at Kuyaba (beach) and Ivan's (cliff) and Rockhouse(cliff). Kuyaba has decent food and right on the beach - good service when I was there. Ivan's has good food and beautiful view, but I agree with whoever stated that service fell off a bit after food was served. Rockhouse is pretty good food, nice atmosphere. You can't go wrong with any of these if you are looking for ambience. I also enjoyed LTU pub - nice view, less crowded, excellent food. Very casual though, no need to dress up.
