I think a good 4" .357 magnum DA revolver is the perfect handgun for a beginner. Or a .22 if ammo cost is a big issue. But I would prefer the .357 due to the fact that you can also use it for some serious purposes (home defence or for carrying). You can stard with .38 wadcutters which don't have much more recoil than a .22lr. and move up to standard or +p .38 or .357 magnums if you think you need the power or just enjoy recoil
What I also like about the DA revolver is the fact that you can learn to handle different trigger styles. You can learn to shoot DA as well as SA. IMO if you master the DA trigger of a revolver (I personally love the DA trigger on my model 19 S&W, I never shoot SA) you can shoot almost any other kind of pistol as well.