I just started playing around Thanksgiving. I started by taking a lesson with a pro at PGAS using a wedge, just making contact with the ball. 1 lesson, followed by a few weeks of hitting a bucket of balls 3 times a week. Second lesson was with longer irons, followed by a couple of more weeks hitting a bucket of balls 3 times a week
One day, a guy comes by and invites me to play the front 9 and it was the best thing that ever happened. I learned more by playing 9 holes of real golf than I had in two lessons with the pro at the store. Now I play a few times a week.
My advice, for what it's worth, is get out there and play. Spend your money on lessons when you find you're having problems with a particular club, or a particular aspect such as playing out of the sand.