THE ONLY place you should stop at is Charlie Vergo's Rendevous smokehouse. It's just off Beale in a side alley next to a hotel...can't remember which one. Just ask any local...they all know. It's walking distance from Beale.
I've tried every one of them and was very underwhelmed EXCEPT for Rendevous' charcoal ribs.