What is the name of an old tv show with a puppet named Candy?

The show you're likely thinking of is "The Banana Splits Adventure Hour".

While there was a puppet named "Fleegle" in the show, there was no puppet named Candy. However, there was a character called "Bingo," a girl with a strong voice, who could be the character you're thinking of.

Let me know if you have any other details about the show, and I can help you narrow it down!