Really a personal choice, find one that feels right, and will do what you want it to... go from there
My first gun was a marlin 7000, bull barrel .22 semi auto, super accurate, and a ton of fun. I was determined to get one even though they stopped making them the year before I got my PAL, fortunately I found one here on the EE
Be prepared this is an addictive sport you're getting into!! I was just going to get a .22 for plinking, and stop at that.... that was 2 years ago, and now many guns (rifle and pistol) later, I've just built a dedicated gun room in my house, and will be reloading very very soon