I would also go with the lesson's first. Re: instructors, and there are threads regarding this. Not all instructor's fit all students, I suggest you interview a few. Ask questions like, what their teaching method is, what their credentials are, and of course cost. I would also suggest against buying a block of lesson's to begin with.
Take a couple 1/2 hr. lessons first, if you click with that instructor, then if you have the means, then buy a block (which is usually cheaper) in the long run. Oh, also don't be afraid to ask why he/she is having you do certain moves. Once you find someone, it is then up to you to be a good student, i.e. do what they say, exactly how they say to do it. BTW, video goes a long way in lesson's, as you may think your doing one thing, when in fact your likely doing something different. Good Luck