I got into watches a few years ago. My first purchase was a used omega seamaster 2254.50. i paid $1100 for it, it was in mint condition when I got it. from there I purchased various divers (i have an affinity lol) and eventually bought my first Rolex sub 2 years ago, used again, for well below market.
My point is that if you are willing to buy used and you look hard you'll find a good deal. If you are dead set on getting a new watch then you'll have to settle for a lesser known brand, if you're limited by budget and want new.
best of luck on your hunt! like they say in the cigar community, its a slippery slope.