The moment Elvis Presley floated down the lagoon at the Coco Palms Resort with Hawaiian flowers around his neck, serenading his new island bride in 1960s panavision technicolor, the hotel had solidified its place as one of the most desirable couples’ destinations on the planet. It would forever be the setting of the classic mid-century…