My wife and I have enjoyed "Simply Fish" at the Marriott. You can have a table in the sand, which we prefer, or on the deck. We usually eat at sunset to enjoy it's beauty. They have a limited menu, about six items; the food has been very good, the service also has been very good. We felt taht the prices might be a little higher than other restaurants, but not outrageous. We usually eat there on our first night on the island; we have done this on our previous five trips.

I do not think you will go wrong with any suggestion I have read so far.

Enjoy,
Bob