I have tiny wrists, so the vast majority of my 50+ watches (what? It's not like I'm addicted or anything!) don't actually fit me, but I've never found that much of a problem. I've also never made a distinction between "men's" and "women's" watches - if I like it, I buy it.

If you want an interesting watch, I am currently geeking over the following:

a TV watch - I know I never watch TV, but it is a COOL WATCH that I do not have! Think how cool and geekery I'd look! (sorry, can't find a link for this one right now);

and this binary watch!

Don't know if that helps your quest for a new watch or not, but hope you find the right one soon. :)