Less than a month after they reopened to the public, the Binalup/Middleton Beach public toilets and change rooms have been trashed by vandals.