Memphis is nice to visit. May is a good time, Memphis in May, Music Fest, BBQ Fest, not too hot yet. Come June - September it's HOT here. If you want to party with the BBQ teams during BBQ FEST, Wed, Thurs, & maybe Fri night is when they're partying and having fun. They get serious when judging time comes at the end of the week.
Any other time we still have great BBQ here. Commissary is good but not my fave, Corky's (Original on Poplar) is consistently good. Neely's Interstate BBQ is good. Redezvous is good for its Downtown back-alley charm more than its food.
As for Graceland...
I recommend daytime. Whitehaven, the 50's suburb where it's located, was really nice in the 50's and 60's. Now is a different time.
There's Graceland and it's surrounding Elvis attractions. Hang out in that area and you're good... then get back downtown for fun at night.
Peabody is nice, I proposed to my wife on the roof. Across from there is the Redbirds Stadium (St Louis farm team). Huey's is on the other corner, great place for burgers and beer, nachos are pretty good too. If you like a big selection of microbrews, stop by the Flying Saucer on you way down Second St to Beale. Also downtown, there's the FedEx Forum where the Glizzleys play and Gibson Gituar next to it. Head south down Main St for breakfast at the Arcade Diner. There's other stuff, but I guess I 've already run this thread far enough off course. Maybe OP could add "and Memphis review" to title

.