I will be in Memphis in a few weeks for my first wedding anniversary. I have been there before, but have been pointed in the following directions in terms of things to do:

Rendezvous BBQ
Graceland
The Peabody (it's the ducks)
Mud Island
Beale Street

And welcome from northwest Louisiana.