Y'know, this is tantamount to asking a bunch of people to pick out a wife for you...everyone's tastes and dislikes are gonna be different especially when you don't narrow the field a little (blonde or brunette? Tall or short?).
I have always disliked the 9mm thanks to the 92F we were issued in the military. I never cared for that pistol and steered towards .45s and .357s in my collection (for the most part). But then I got an offer to trade a Kel-Tec P3AT that I bought off a bud as a favor (he wanted to get rid of it to buy something else) for a 3rd gen Taurus PT111. One of the magazines had a bent lip on it, so I called Taurus and they replaced it for free.
I really enjoyed the PT111 so when the PT709 Slim came out I got one of those as well. Both have been 100% reliable and are great guns. Inexpensive, mind you, but not cheap. I like that.
So there are tons of 9mm pistols for your consideration. Personally, I would steer towards the XD-9 as I have that pistol in .45 ACP and it is my favorite carry weapon. I don't understand your comment concerning the need for everyone to be able to use it, the XD is the most user-friendly pistol around. Both safeties don't require an additional action to disengage, so if it is loaded the shooter can basically grab, point and shoot. For all the people that I have let shoot mine, they all prefer it over my other pistols (both semi-autos and revolvers).
I would recommend going to a gun show and handling numerous 9mm pistols in your price range to see which one feels best to you. Better yet, if you can find friends with 9mms, or a gun range that rents the, take 'em out and see how they feel. It is like "dating," you don't marry the first girl you go out with; you "play the field" until you find the one you know is right for you!
Good luck!
Cheers! M2