Holidaymakers heading out to Spain have been warned over a new rule brought in on the beach in a quiet seaside town