I have owned a lot of stuff over the years; my all time favorite is nothing special, it is an old High Standard Sportsman-M. Basic, fixed sights, 6" barrel, 10 shot mag. Any good .22 semi, Colt Woodsman, Browning Buckmark, Ruger Mark I, II, III, IV, and while I don't know much about them, I have heard the S & W Victory is a good gun too. These are all fun guns to shoot, they hold their value (Basic High Standards (no longer made) in good condition sell for as much as most of the others new; target versions, way more).
For fun, I just picked of a Zastava M57, brand new manufacture for less than $250.00; great deal! Lots of noise, fire, manageable recoil and lots of power; cheep ammo too!. Beautiful made gun, great fit and finish, basic military front and rear sights, and a fairly heavy 2-stage trigger. So far, just under 100 rounds through it, and not a single malfunction.
Get the 22 first, learn to shoot well and have fun. Then, figure out which direction to go, and if you are inclined, get something like I did that us just for fun.