My first question, is, being that Karate has become a generic term, are they teaching TKD, something eclectic or Traditional Karate? What style are you taking now? Is it going to be a style change? Are you moving from a big school to a small one, or a small one to a big one? These are all important questions.
I too once changed towns, even though the style was similar, the instructor put me off. After talking to him, I never returned. I never had the chance to train with him, his arrogance was more than I could handle. I had been training for about seven years and was ready for NiDan. I ended up starting my own school at the urging of my friends and Sensei. That was 24 years ago.
In addition to what Bogirl and Chihua-ku said, look and see if there are any black belts, I know of schools that have taught 20 years and never promoted anyone to black belt, this is a red flag. Promotions can be important because they mark your progress. Is this the only school in town? Good luck.