I have never been disappointed with Buzzard Billy’s. Their alligator is great and somewhat surprisingly, I think their seafood stuffed eggplant is one of the top seafood dishes in town.
Outside of Haymarket, I think Carmella’s is very underrated. The Parthenon is great and Mr. Hui’s on 33rd is probably the best Chinese I’ve had in the state.