BB Kings and the rib places are good on the Beale.
Eat the catfish.
Gracelands if you are into it...Been 3 times now.
Sun Studios.
If you want a good hotel, the best in Memphis is the Peabody.
Try not to use hole in the wall cash machines.
Check out what concerts are on on Mud Island while you are there..It is an amazing place to see bands live in the open air.
Check out what they have on at the Pyramid too.
The Casinos in Mississippi are only an hour and a half away by car and are larger and more exciting than any I have been to in Vegas
If you hire a bike, go up to the Ozarks, twisty roads, beautiful landscapes and caves.
All the steam boats are diesel powered
Have a good time and try not to wander into the welfare project areas, they do not take prisoners.
......Oh yeah, the above poster is right about Nashville, unless it is Christmas time, then the Old Oprey is something else.