I was new to shooting several months ago. My dad and I took a gun class together and for the firing part the instructor gave me a 9mm Glock 19. After the class, we have been going back to the range about once a week and renting different types of guns each time. I strongly recommend trying out different types like this if you can until you find something that feels great for you. I was completely surprised with what I ended up loving and buying.
The more experienced members had very good points (as usual) about also considering things like whether you want to use this as a defense gun as well.