Antoine's is lovely. For something a bit more casual and lighter, Oalichi on the boardwalk is also a great choice. Their Caribbean Salad is excellent.