What's the best pick for my first welder?

It would be a lot easier to make a recommendation if you provide a max spend budget. Buying a gas cylinder is not free and the fill-ups cost money each time too, but gas shielded has a lot of positives. I hate flux core, it works but is dirty and lots of splatter cleanup. Definitely not as controllable as gas shielded MIG. Doesn't sound like you need TIG. I recently got a Hobart 190 MIG with the aluminum spool gun. For the car repair I'm doing, I would have been better off with the less expensive 140 model, but I had the budget and the setup I have will do about anything I can think of. Hobart is a good value, has a good warranty, and takes Miller consumables.
I'm kinda putting the budget for the welder itself around $600, because yeah like you said tanks and fill ups cost too. Someone linked one "on sale" at over $1000, and for sure that one is off the list. Also it has to be 120V, no 240 hookups here