why not search the companies websites to get an idea of what you like, without doubt you should go for an automatic rather than quartz. there are a few Omega models that come to mind with MOP dials in steel or gold that look very understated. Omega may seem a bit 'common' for you with the sort of money you hae to spend, but they are bullet proof.
Ulysse Nardin make fabulous watches, in fact, any of the Brands listed on this site would make perfect buys. you could however take a look at Grand Seiko as they are fabulous quality, better than many swiss brands, highly understated, rare outside of japan so you could have something very special for a lot less than your budget.
take some time to look at the posts over the last 6 months its probably the best research you could do.
i think its good to write a list of preferences, size, shape, strap/bracelet etc and when you've narrowed it down to for example a 28-35mm round case with bracelet your search will be that much easier.
alternatively you could do what i do and buy whatever you think looks good regardless of brand or creed. it needs to please you far more than it needs to please anyone else. its your wrist and what anyone else thinks doesnt matter.
have a good and lengthy search
Graham