One thing to consider which almost sounds dumb is to pick a gun you'll actually carry.
Too many guys buy a certain pistol because of reputation or looks only to find out it's heavy or uncomfortable to carry.
It's not doing you any good locked in the safe.

Pick something that is practical and of the right size for you to WANT to carry it. If it's a burden it's just going to be a safe queen or in a nightstand.