Welcome aboard, my first suggestion would be to read and study. I compiled a bunch of info Here to get you started. Some is state specific but there is lots of general info there.
As for what to buy...go to a range that rents and you can try all kinds of brands and models. I wouldn't worry much about recoil. If your familiar with shooting, you shouldn't have many issues.