We stayed here and liked the fact that you can walk to all the Elvis stuff. There is (or was, I guess it still runs) a shuttle from the adjacent hotel that will take you downtown to see the Sun recording studios and Beale street. It runs hourly I think, maybe more.
Graceland RV Park One of many suggestions you will get. You can search this forum and probably get some old postings that you will find helpful.
I liked BB Kings BBQ as well as any, loved the BBQ spaghetti at Neeleys, BBQ Shop is another good one. I was not that impressed with the Rendezvous.