Debate is a valuable activity for students of all skill levels. Debate teaches useful skills for other academic pursuits and life more generally. Most obviously, debaters build confidence speaking in public and expressing their ideas eloquently.
Ask for references from other parents. Find out what background the instructors have and what their specialties are. Check out ratings on ActivityHero and elsewhere on the web.