If it were me, I would start with a simple .22 pistol. Cheap to shoot and easy to practice on. Then when you are at the range, you can rent different guns and see which you like best.

Practice safety.