20 ga Beretta A300 fits the bill.
Been researching a youth 20ga for my son, I had no idea you could get a Beretta auto of any sort for the price tag on these.
I would also look at the Weatherby SA-08. Real solid gun with nice lines, and gas operated for your recoil concerns.