I just got my first one in 9mm, cheaper on the ammo so you can get comfortable with it enough and the recoil isn't as strong as a .40, or .45.
Everyone gave me the advice to hit up the range and try a few out! It's worth the $100 to sample a few and go from there.
P.S. Is it that easy to get CCW in Miami? Surprising.....