It is important that when you choose the best golf instructor for yourself you get to know the person. Make sure they match your personality and have common goals for your game. When new students come to see me the first lesson is about getting to know their “language”. Which side is their dominate side, what terms to they understand, what goals do they have for their game. Do not always assume the most expensive instructor is the best instructor.
I would encourage you to ask for an interview before you sign up for a series of lessons so that you know that this person is compatible with yourself. Also remember, that not every instructor wants to teach every level of players. Some people only want to work with experienced players while others like beginning players. Ask what the instructors greatest accomplishments are.