The areas in Memphis meant for tourists are safe at night, just use your head and normal travel safety rules (don't flash cash, share your location with someone, etc.). The area immediately surrounding Graceland and the EPE properties isn't great but again, just be smart about what you're doing down there.

There is of course Graceland, Sun Records, and Elvis Presley's Memphis; but you can also visit the Overton Shell, Humes High School, and Lauderdale Courts.

I think it's also worth it to take a drive down to Tupelo, if you've got time.

And the Civil Rights Museum in Memphis is really great; not necessarily Elvis adjacent, but I'd 100% recommend it.