Do not take golf lessons from a PGA professional. Usually they only offer one type of class, and it is not a beginner course. You do not want to take one class from someone and not learn anything because your skills are not high enough for their skill level. It will just make you uncomfortable and want to play the game less.
The best way to get lessons would be from a local pro or club. This way you will have the same instructor and they will know your strengths and weaknesses. They can help to build your skills where needed and sharpen others. The instructor will also teach you basic rules and etiquette of the game.