I'd usually suggest the .357. Fires the .38 so it's cheap .. but you can step up to more power if you feel the need. But for a first plinker, I'd have to go with a .22 long barrel revolver. You're dead right on one thing tho ... a first gun should never be an auto. Until their wrist is strong...