Interview them!

When you were in school, what classes did you get good grades in? Not just the subject, but probably because you liked the teacher.
First, you can search for reviews. Then through a phone conversation, email, or in person, ask questions. Such as;

What is your teaching philosophy?

What type of learner are you? Analytical or kinesthetic? Match same type to yourself.

Are you right or left handed?

Be comfortable with them, so you will have fun & learn.