Frank Sinatra referenced the area while crooning "Come Fly With Me." Elvis Presley's 1963 film "Fun in Acapulco," though filmed in Hollywood, remains a testament to America's fixation with the city.