The beach’s turquoise surf and sugary sand now provide a favorite retreat, but this wasn’t always so.