Kuyaba is the best on the beach and has been for years - amazing food + beautiful surroundings! On the cliffs, Rockhouse and Ivan's at Catcha are tops IMHO. I plan to enjoy meals at all 3 very soon