Even once you’ve picked a flight school, spend some time to find the right flight instructor. He will be a key element in your training and how much enjoyment you get out of flying. While all flight instructors are certified by the FAA and meet minimum standards, your personality and attitude will naturally be a better fit with some instructors than others.
Just like you “interviewed” the flight school, sit down with a prospective instructor and get to know him. Talk about your reasons for learning to fly, your goals and your questions. Ask about the instructor’s background, his previous students and what training curriculum he’ll use. And as always, judge whether your personalities will be a good match. Your gut feel is usually more important than the age or experience of an instructor.
Also keep in mind that, at most flight schools, you can change flight instructors if the relationship simply isn’t working well.