You will want to be very careful about "off the beaten path" here in Memphis. Neighborhoods can get pretty scary in the blink of an eye. Corky's is pretty famous, and you won't go wrong if you end up there. I usually go to Central BBQ. It's local, cheap, and quite good. If you are willing to eat something other than BBQ, the Soul Fish Cafe on Cooper is really good. In fact, I highly recommend visiting any of the Cooper-Young area restaurants. The area is safe, non-touristy, has a decent variety of ethnic and local cuisine, and some fun nightlife Thursday-Saturday. The restaurants are very reasonably priced and I haven't been disappointed with the food at any of them. Main Street (downtown) has a bunch of higher-end restaurants that are very good and within walking distance of Beale St (if that is more your speed).