If you don't mind getting a vintage air pistol. Webley made some good ones. The Tempest isn't too hard to find and if you ask someone may be willing to sell theirs to you- and no CO2 required. If you don't want to pay that price, the Beeman P17 is an affordable beginners pistol and again no CO2 required.
The lowly Crosman Vigilante (mine anyway) is a loud but awesome shooter. I get between 75-90 shots per cart and its accuracy is incredible for a pistol (of all the pistols I have, only the P-17 rivals it). My P17 is not loud, is a beast to load, but shoots like a dream. It's my closer pistol for finishing a severely wounded tree rat. The Vigilante actually shoots a higher fps than my P17. I have a Baretta Px4 Storm that is an awesome shooting pistol--but my accuracy with it is poor. It's a cool, authentic look with blow back action. What's not to like. And, finally, I've got several western style replicas: Colt .45 Single Action Army revolvers. My accuracy with them is good out to 20 ft. I can hit larger objects as far 25 yards (but with no penetration)--thing paper plates not dimes! Within 5 yards, they're handy and capable; but, none of them shoot with the authority of my Vigilante (wish it weren't so loud)!
While you're at it, pick up a Daisy 880. I got one for my grandsons and didn't know that it's actually a capable little gun.
Have fun!
Arch_E