My first shotgun was a single-shot .410 when I was nine. Within two years I was up to a double-barrel 12 gauge.
My first shotgun was a 12 gauge single shot breach load ithaca. Hurt like a bastid. My brother was one sadistic individual for making me hunt with that gun. Made me a good shot, though.
I would recommend a 20 gauge.