The professional trainers around here recommend a mid-size, mid-weight 9mm for a first semi-auto and a mid-size steel .38 Special revolver.
They also strongly suggest going to a professional instructor, before
one decides on a specific brand or model of the above.
(she is a pro instructor and mod here on TFL) and she may be able to recommend a competent instructor in your area. I know she always recommends instruction classes for new shooters, so she may be able to point you in the right direction.
PS: Welcome to the forum.