Burgers are always worth investigating!
The Pharmacy is good. They have a Wurst plate that I love. Prepare to wait for a while. I live down the street from there and they have a line for lunch and dinner every night. It's not far from Fat Bottom, though. Mas Tacos, Por Favor is across the street for some of the best tacos I've ever had. My Texan wife eats there every Friday, so you know it's legit.
If you're at Fat Bottom, there is some decent BBQ at a place called Edley's which is adjacent. Not my favorite BBQ, but they do have some good beers.
Yazoo has some solid offerings, but they don't tend to have much 'Wow' factor. Their Hop Project is usually pretty good (they switch up recipes often) and they have a porter named Sue (get it? a Beer Named Sue?) that a lot of people like.
I second Mayday and Turtle Anarchy, both pretty solid from what I've tried. Jackelope's Thunder Ann Pale Ale is a very solid Pale, but I haven't tried much from them. They kind of had a rocky start and I haven't been back.
One place that I haven't seen mentioned is the Corsair distillery. It's located at Marathon Motor Works, which used to be a car factory village but is now shops and restaurants. The Antique Archeology guys have a store there that is worth checking out.