Honestly I'm not a big fan of sweet bbq, so I wasn't that impressed with their bbq. But that's my texas bias.
The Commissary was the best place when I went last year for Q. Central bbq was pretty good as well.
If I remember correctly Memphis only has one or two breweries. Ghost River was ok. I might recommend going to the flying saucer (I believe you have one near you in the metroplex). They have Yazoo and Fat Bottom, which were my favorite breweries from Nashville.