Clay shooting is very addictive. Pretty much all I shoot anymore is clays. Are you just going to shoot skeet? Do you have a budget? My guess is you will venture over into other clay games as well. I have 4 shotguns, one for skeet, one for trap, one for sporting clays and one that I use for pasture clay's. You don't need all of those I just wanted them, a good over/under sporting or a good semi auto could be used in all of these games. For good all around starter gun I would and did go with a Beretta A-400 Sporting. It is adjustable for fit with the provided shims, gas operated for low felt recoil. Then the addiction sets in and you end up with a safe full of them.
A good suggestion would be to go out to the range and rent a couple different guns and try them before you buy. If they don't rent them I am sure most anyone out there would let you try theirs.
Most of all have fun with it. Good luck.