Here's a site with 'virtual tours' of Beale Street....
http://www.seebeale.com/seebeale.html
I was there way back in 1980 & again in 1984 while staitioned in Millington, TN. Going to Memphis was a
blast. Good food, music, and lots of bars; I remember Silky O'Sullivan's and getting this drink in a bucket. (It's still there) Went to the Daisy Theater and saw John Prine in concert.
BB King's is neat and so are the Mississippi River Tours.
If you want to be near (across the street from Graceland) Elvis Presley's Heartbreak Hotel is ranked #8 at TripAdvisor.com.
http://www.tripadvisor.com/Hotels-g55197-Memphis_Tennessee-Hotels.html