In my experience there are two types of teaching pros.
1) The shop pro, not really interested in you or your game, will say whatever they want to keep you coming back and paying more £££. Your game wont improve but they will keep changing things regardless. Eventually you will wonder why you are bothering to play the game when its costing you so much and you dont see any improvement.
2) The teaching pro, the best sort of pro, someone who has a proven track record of students, someone whos method allows you to understand and change your game to allow you to improve. Gradual changes, not 100 things at once and expecting you to still be able to hit a ball. Someone who loves the game, and will take the time to get to know you and not just your bank balance.
I would say to find a well thought of pro, someone should be able to recomend one to you, then see how you get on. Dont just walk into your nearest golf club and settle for whoever they give you. If you dont feel like its doing you any good by being there then change!
Lessons are the way forward if you are serious about wanting to improve, even tour pros have lessons still.