In my opinion, new brewers should start with extract. By doing that, you split the process into two halves, from the boil forward for extract, and from all-grain forward to the boil.
There's enough to learn at the start that two or three extract brews will allow you to focus on that. How to do the boil, how to rack to a fermentor, pitch the yeast, then eventually bottle it. The more things you try to do at the outset, the more that might go wrong--and then when you're trying to figure out the problem, the more suspects there are.
Part of all-grain brewing is getting the water right--and while you may luck out, you may not.
My only caveat would be getting a brew kettle large enough so that if you wanted to do Brew in a Bag (BIAB), you could go that direction. I did all-grain after my first three extract batches, but I lucked into a mash tun so I could do that. If I hadn't lucked into a mash tun I probably would have gone BIAB. The reason I didn't was I didn't have a large enough brew kettle for that.
My other suggestion would be to see if you can find someone local who brews, and see if they'd let you watch a brew session. I did that before my first time and it made things much more understandable for me.
And--welcome to the club!