"Beaches were pristine."