It looks like just another downtown dive, but it's a damn fine seafood house. Locals swear by the broiled redfish and the Greek salad, which becomes a meal when you add pan-seared scallops (sensational!). Everything is obscenely fresh.
Mayflower Cafe
Mississippi