As you didn't specify new or pre-owned, I'd go for a pre-owned Omega Seamaster. Stone cold classic. And if you decide you don't like it, you can move it on easily.
Prices have gone up recently on good examples though, but you might get one within budget.
Sent through the ether by diddling with radio waves