I would have to concur with Le Bernadin. I have had fantastic meals at beach side shacks in places from Croatia to Thailand, but the best restaurant, from service to food, was hands down Le Bernadin. Also, they have a decent lunch price which makes it more justifiable.