I wouldn't go smaller than something chambered in a 380. If you are comfortable with some recoil I would go with a 9mm. Get what fits your hands and stick to a reputable manufacturer like Glock. People have different opinions on brands. I go with Glock....it will go bang everytime and they are not particular about ammo. Some of the other brands I own can be more particular but are still solid weapons. The best advice I can give you is to spend some time at a range and try the different rentals to help find what fits you best.
I would say a small .380 caliber hand gun. They even make small .45s and 9mm caliber handguns also. Have you ever handled a fire arm before?
Thanks! Your answer is awaiting moderation.