Rockhouse is always nice. Kuyaba has a private table up on it's own second floor overlooking the beach sometimes referred to as the "crows nest" or birds nest"

You can't go wrong at either of these two restaurants.