I started at a club, then learned what I wanted to read.
I went to the bulls eye league at my club. They didn't care that I sucked and just wanted to help. From there I started reading Brian's book, Practical shooting, and looked for training. Like you said in your post, one size never fits all. The low key bulls eye at the club helped me get comfortable with handling a gun. That moved on to Action shooting, 1st IDPA then USPSA. Lots of great shooters offer classes. Mike Seeklander was the 1st dry fire book I read. He offers free FB training on Wednesday mornings that are pretty good., Manny Bragg, Ben Stoger, and a ton more have pod casts and written material.
Ask yourself what do you want to learn the most? What do you see other shooters do that makes you say, "I want to know how to do that?" Find out where they learned to do what they do.