halocline
Contributor
What size tank would you recommend for someone who is just getting into diving?
Small and cheap! I'd buy used tanks, either AL80s, AL63s, or LP72s. Everyone's going to talk about H100s, and they are nice tanks, but unless your local diving is fairly deep and/or you don't mind spending $300 or so on a tank to start with, there are less expensive options that will get you going. Once you own a tank, you'll like the convenience so much that you'll almost certainly get another or a few more. It can really add up if you're buying new steel tanks, and there are lots of used tanks around.
Because most of my local diving is very shallow and warm, I end up using the LP72s more often than anything else. They cost about $50 each. Used AL 80s or 63s should be under $100; just research enough to make sure you're not buying one that's made out of the older alloy. You'll never get those filled, and many shops are cagey about any older AL tanks. So, best to stick with newer for AL....say manufactured after 2000 (just as a completely arbitrary number). It really depends on the attitude of the dive shop; they own the compressor. For example, I have no problem getting 2500 PSi fills on my 72s, but if your shop is skittish about going above 2250, you have 65s, not 72s.
Once you get more experience with your local diving, you can find tanks that really suit your diving perfectly; but that will probably involve spending more. Another advantage of smaller steel tanks for local diving is that they're great to carry around, only 26lbs each. AL80s weigh more and you have to carry more lead to sink the tank. Their main advantage is cost, and IMHO to a newish diver that's a big consideration.
Have fun!