Can we charge fees for our programs and still be considered a charity?

Yes. Many charities charge sliding-scale or market-rate fees for services. The key is that the primary purpose of the activity must be charitable and that any surplus is reinvested into the mission.