Mindless vandals who set fire to public toilets in Sidmouth have cost the tax payer thousands of pounds to fix the damage.