777is right on, so is the tiredsoul.
Too much thinking: When I moved to Fort Lauderdale 19 years ago from Dallas, needed to find a new dentist.
Looked for the nearest one to my house who took my insurance.
Great choice, still go there. (Learned later they are all female in the office, everybody. Love it. No planning or screening)
As for your CFI: Pick one, meet him or her, do a flight. If the chemistry is good, keep going. If not, you still learned something and can log the flight time.
To learn a be a good pilot is up to YOU, not the airplane or the instructor.
He or she can help you, but your motivation and aptitude is much more important than the CFI next to you.
Yes, a bad one can screw you, but in general we are ok and love to fly.
(Ex CFI-II-MEI, 10-12 renewals)