Bone is right abou the food, grab a water taxi back to the main city. There is a cool pirate bar and a few other places where the local eat.
Catch a cab to the Fish Fry (I think that's what they called it), thats where ALL the local eat.
Conch Critters is good, here's a pic
