Generally speaking, many of us start with a 22. It doesn't take long before you want to move up to a centerfire. I had my 22 Ruger three months before I got my 9mm.
Here's another idea. Get a 9mm handgun that strikes your fancy and see if they make a 22 slide kit for it. Sig, Glock, CZ, 1911, Beretta etc.