My favorites are Habaneros, Barrier Reef Sports Bar, Sandbox, Syds and Rainbow.
For a different menu, try Agave. Very interesting food, unusual combinations.
But my all time favorite is still Habaneros. We were there for New Year's Eve and Chef Darren didn't disappoint us.
I like the Rainbow and Sandobx for lunch.
Syds is probably the best local restaurant. Last night I had the steamed fish with veggies and rice. The total meal was under $10 U.S.
For the best deal on grilled lobster, try Jolly Roger. He's at a little booth on the street/beach across from De Real Macaw guesthouse.