On our last trip, we ate at Grills, Fish Lips, and Rusty's. None look like much from the outside, but they were all good. We actually enjoyed Rusty's the best even though it's the most "dive" of the bunch. These were all at the cruise port.
Incidentally, there is a gourmet ice cream shop in town called Tuttie Fruitie that was AWESOME!