I've been carrying a Seiko divers watch a lot, not because I'm a diver (I'm very much not!), but because it survived my treatment of it, for pretty long. It is due for movement replacement, so am instead wearing a Citizen NightHawk that my father gave me. I'm considering a Russian diver's watch as alternative, and specifically so the Radio Room edition. A simple NATO strap, black or 2-tone grey/black, is all I'd like for it.
I like automatic movements because they're clever, and there are no batteries to swap. Also, if you get a good one, it'll keep time good enough for anything practical.
Rolex, and more so Breitling and Tag Heuer, are just expensive show-off pieces. Good, but not better than the competition.