Holidaymakers visiting the coast will have to pay to use public conveniences after a council gave the green light to charge 20p.