As a novice, it is really hard to go wrong with a .38 revolver.

Versastile, reliable, not fussy about ammo, enough clout but manageable, easy to carry - after a .22 it's absolutely the next step for most people.

Doesn't mean you won't end up graduating to something more sophisticated later, but this would definitely be my first step.

(PS - the advice about talking to a lot of people and trying a lot is also good - but my advice still holds)