You're likely thinking of The Banana Splits Adventure Hour. It featured a puppet named Fleegle, but no puppet named Candy. There was a character called Bingo—a girl with a strong voice—who might be who you recall. Let me know any other details to narrow it down!