Sanitary bins are to be installed at toilets in a seaside town following a row over a lack of waste disposal facilities.