The watch I was issued with and still use and meets the majority of your needs is a Seiko. Bloody brilliant watch and as a Nav it does what you need - the pilots (who get talking baggage) only get a watch that tells the time. So, if you can find it this is what I class as the best pilots watch:
http://www.chronomaster.co.uk/B117_seiko_mil_1.JPG
Use velcro straps on it and just replace them every two years! LOL