Speaking as a fellow newbie, don't let used put you off as something well cared for can be shooting better than even a brand new factory fresh gun as it's been worn in as such and you've also got a lot more scope to find something that fits you best (it's really a good idea to try before you buy too).
All my Pistols currently are acctually Airsoft as I wanted low low power for shooting in a Kitchen when I'm not able to use my Rifles, speaking of which my best Rifle which is very accurate is also 37 years old, not that you'd know looking at it so really don't be afraid of used.