Sorry... yes those are important questions. Not a dress watch... something for casual, rugged wear even. So likely dive/sports/racing type of form factor. Yes, I'm fine with pre-owned.
Here are some models you can explore. All new, not pre-owned.
1. IWC Pilot Collection
2. Tudor Black Bay Fifty-Eight
3. Tudor Pelagos
4. Breitling Superocean Heritage II
5. Oris Divers Sixty-Five Chronograph
6. Tag Heuer Carrera Calibre 16
7. Tag Heuer Aquaracer 500M
8. Omega Seamaster Diver 300 M
9. Omega Speedmaster 38mm/40mm
10. Longines HydroConquest Automatic 41mm
11. Ball Engineer Hydrocarbon Moon Navigator (check out the lume, it's insane)
12. Ball Roadmaster Marine GMT
13. Bell & Ross BR126 Sport
14. Montblanc Timewalker Chronograph
I think you should be able to find one you like among that list. Good luck.