Conservationists say they are angry that an 80-year-old Art Deco fountain at a seaside lido was demolished, despite assurances it would be saved.