Your best bet is to go to a local gun shop that has gun rentals and fire a few different guns. Many people choose 9mm. If you want knock down power and concealed carry options, a compact .40 cal is a good bet. If concealed carry is not a concern, like you have a large body like mine, where you can hide any gun, a full size will give you more rounds. I have heard the ParaOrdiance (sp) 1445 and 1640 are good. The 1445 holds 14 rounds of .45cal, the 1640 holds 16 of .40cal. Although I heard of trigger problems on them, I could not confirm it. For simple operation and less hang ups, a revolver is the way to go. The .357 mag has more one shot stops than any other gun. It also has many size to choose from. Any thing from a two shot pocket pistol to a seven shot full size. Holsters are personal comfort. Inside the pants hide well, belly pouches kinda shout "gun", shoulder ones need a jacket. I carry a Rugar 9mm, 15 round clip, easy take down, cheap ammo, and low cost reliable gun. I have both belt and shoulder holsters. I carry others but that is old stand by.
_________________________
Just because I look big, dumb, and ugly, doesn't mean I am. It means I can stomp you for calling me it!