I'd suggest:
1) Ruger American rimfire- bolt action 22lr
2) Sks
3) either a Remington 700 in 223, or a pistol caliber carbine in 9mm like the Ruger PCC.
For starter optics you can't go wrong with the Bushnell TRS 25, or the vortex strike eagle low variable powered scope.
Lots of guys may suggest a shotgun, but in my opinion they're not a good first choice because they can have punishing recoil if you don't pick the right ammo, or the right gun to suit you. That's for down the road once you get experience.
Coming from a guy who has gone through at least a hundred guns trying to find what I liked. Once you decide what you like doing, you can branch out from there. Just my worthless nickel.
Having recommended a sks and a pcc, as first guns I'd do one or the other (2nd spot sks or pcc), which opens the 3rd spot for a bolt action center fire as you said, or a shotgun.