For a first time CCW weapon, I think a revolver would be your best option for the most carry options and safety. S&W makes some really small hammerless revolvers that would do nicely. If you are set on an auto, look at the Kel-tec and Kahr lines. North American Arms also makes a nice little pistol in .32NAA that I have heard good things about.