Local is on Main street just south of Union. They have good wings too. Used to have great beer until Dogfishead stopped importing into TN.
Flying Fish is great but more a lunch spot to me than a dinner destination. Look for Andrew Mosley's billy bass on the wall.
But, if you've never been to Gus's, you can't leave Memphis without going there. Expect to wait for a table. Expect for your food to take longer than you'd expect for a chicken joint. And let it cool off before you bite down. But hoddam it's good. You can get the BBQ fedex'd to you but not Gus's. The one on S. Main isn't the original but it's where the cool people go. But if you're up for a little driving, head out to Mason, TN to the original location (but not the actual original - it's burned down and been rebuilt a few times). Don't go to the Gus's in Bartlett - it just isn't the same.