I will agree with Ivan's at Catcha, But I will also add Kuyaba as my number 2, Especially nice if you manage to reserve the tree-house/birdcage table!!! elevated above the rest of the restaurant, overlooking the beach! But Ivan's would definitely be my number 1!