Based upon my somewhat biased opinion, my suggestions are:
1. A .22 target pistol. My first purchase was a S&W Model 41, which has had so many rounds down the barrel, it currently needs a new barrel and slide. M-41's are great pistols, but I would recommend a Ruger Mark IV - much less expensive than a M-41, just about as accurate and not as ammo-fussy (I have a MK III), and the biggest problem with the Rugers (the take-down & re-assembly) was finally fixed with the Mark IV.
2. A .38 or (better) ,357 revolver. Any of the major brands (S&W, Colt, or Ruger) will do. You want a medium size with a 4 or 6 inch barrel; not a little 2-inch snubbie, and you will be more-or-less set for whatever you want to shoot. The revolver will teach you trigger discipline, you can shoot anything from full-power to light target loads, and reloading the .38 is about as easy as it gets. I have reloaded thousands upon thousands of .38 and .357 rounds for mine.
3. Here is where I am torn. Once upon a time, I would have said a good quality 1911 in .45...but 9mm is SO cheap to shoot its hardly worth the reloading. I have a 1911 in 9mm and its great fun, but I know little about other pistols in 9mm, so I defer.