Beachboy. I have tried lots of places. I mention those I have enjoyed, such as El Fogon mentioned elsewhere. The ones I haven't enjoyed so much I don't mention. Don't be bloody ungrateful for compliments(cuz you know we love you) or I'll tell everyone Walter cooks a better pizza than you do!
For anyone who is interested other places I think are good are:
Timmy's Chinese, Papi's, Caliente's, Celi's, Blue Water Grill, Reef Restaurant, Antojitos, Jambel Jerk, street vendors, Victoria House - so far.