[MrB]

Go to a range that rents handguns.
Try all that look possible.

Start small caliber.

[ArrogantBustard]

Go to a range that rents handguns.
Try all that look possible.

Throw away preconceived notions of what you'll like and what you won't like.

Try many different models. Find what YOU like; what fits in YOUR hand. Swapping factory grips for aftermarket can make a big difference.

When you find something you like, see if you know anyone who has/had one (here or in the real world); ask about reliability and longevity.