Get a Seiko SKJ007 and a few straps. Very versatile. I have one with an interchangeable arabic / english day date. Always gets comments.
However, I always suggest to friends getting into watches that a vintage Tag Heuer (or better still Heuer branded but these sometimes come at a premium now) diver i.e. Heuer 1000 will run you less than 400quid. They're quite accessible since Leo DiCaprio wore one on The Wolf of Wall Street.
Trent where have you seen these for £400?