We eat regularly at Chill Awhile/Idle Awhile. Nice quiet setting. Tends to be a bit more expensive with an upscale ambience.
Haven't eaten at Country Country since the fire destroyed the restaurant--did they recreate the restaurant? It was great.

Rainbow Arch for authentic Jamaican cuisine and experience. Open sporaticaly. Tiny place with a sand floor, most of the tables have no view. Put your order in and come back in an hour.

Niah's Patties for lunch--near the craft market, mid-beach. Everything is made from scratch and fresh ingredients. If you want a Lobster patty, bring your own lobster, or give Niah money to buy one for the next day. Very rustic. Picnic table dining, or take your patties with you.