The most popular landmark in Graceland is Waikiki Beach located in Honolulu, followed by Denarau Island and Disneyland Park, located in Nadi and Anaheim, respectively. Depending on where and how long you plan on staying in Graceland, you may be able to visit at least one of these cities.