Have students go to other classes to educate students about what they could learn in the CS class. Other students can be the most compelling spokespeople. Make sure that your students know to avoid reinforcing stereotypes about CS.
Example: "Who wants to go talk about CS in the 9th grade class?"
See this and related tips as a Tip Sheet: http://csteachingtips.org/tips-for-recruitment-in-HS