Fond memories of Red Snapper Inn in Surfside. It's the closest thing to fine dining you'll find on the island, or in nearby Freeport for that matter. Decent fresh sea food, at reasonable prices. I've never had bad service there, and the selection is pretty good.
more