I say a compact Glock, it fits better for a first time CC. One thing is its your finger on the trigger so get the one that fits you. One Glocks have .22conversions out, i think for some of the Compacts. Two a compact glock still takes fullsize mags. Three they shoot well. Four simpler.
So I say the 26,...or maybe a 30.