I've written two articles on this particular subject, see:
How To Choose a Bad Martial Arts Instructor Scarcity and Abundance in Martial Arts Instruction
My advice is to visit all the martial arts instructors in your area before making a decision--not just the Karate schools. This is a big investment and you should exercise due diligence.