I have stayed at the CG that is located directly behind the Heartbreak Hotel. They had a security guard at the entrance 24/7 when I was there. I would not venture out side of the campground on foot after dark but I had no issues while in the park itself. We did go out to eat at a local rib place and had no problems while out. You can walk out the back gate to Graceland and if you have a disabled person with you the campground will take you over in their golf cart is you ask. The other places mentioned may be Ok but if you are only going to Graceland I would recommend this CG. I also went down to Beale Street while there and other than the homeless sleeping we had no problems there either.