First gun, I'd recommend a .22. Look into the Ruger Mk III. Accurate out the box, inexpensive, reliable, lots of parts and accessories in the market. Because of their popularity, most ranges have them to rent so you can try before you buy.
Bottom line is you need a lot of shooting time and...