A couple of questions... Do you like a larger watch or more slim and elegant? If it's the former then you can look at Gents mid size options which open up the choice somewhat...
Also, does it have to be new? And are you attracted to vintage options?
There are a lot of options at that budget, so, you'll have plenty to go at!
Ben