I started with a 20ga Ithaca 37. Was only allowed one shell at a time until I proved that I was capable of respecting what I was doing. I was then allowed another shell.
That being said, a 20ga youth 870 is probably the way to go. Price is right, kick is right. Start with one shell at first and work up from there.