Kinda depends on what you are using it for. HD or range and you'll be fine with your options listed. For carry, a 15 round double stack 9mm may be too wide for you.
You mention the Sig P226. It was my first pistol as well. 15 round mags, double stack 9mm, DA/SA and incredibly reliable and accurate. Can't go wrong with a new P226 or certified pre-owned.