Ich wäre dann für G-Shock + Automatik

Hierfür ein Low-Cost-Modell (<100).

G-Shocks mit Solar

Die zweite darf in der mittleren Preisklasse (100 - 1.000) liegen. Über 1.000 will ich persönlich zugunsten anderer Anschaffung nicht ausgeben, da meine individuelle Zielsetzung eher robustes Gebrauchsobjekt denn feines Hinguckmodell ist.

Und Automatik-Taucheruhr, da gibt es sehr viele Hersteller (ich habe Dir mal die rausgesucht bis 1000€, mit denen ich gute Erfahrungen habe/hatte, ja, war mal ein Uhrenflipper ):

http://www.h2o-watch.com/
http://www.christopherward.co.uk/
http://www.archimede-watches.com/
http://www.davosa.com/
http://www.marcelloc.de/
http://www.steinhartwatches.de/
http://www.orientwatchusa.com/
https://www.seiko-prospex.com/
http://www.hamiltonwatch.com/
http://www.certina.com/

Klick DIch mal durch, welche Modelle Dir gefallen würden. Auch bei oceanictime, wie schon geschrieben, dort findest Du noch mehr Hersteller...

oder guck mal im deutschsprachigen Fachforum vorbei:

https://uhrforum.de/

Bzgl. Ganggenauigkeit ist das immer schwierig, solange es kein Chronometer ist, kann die Gangabweichung innerhalb der Chronometer-Norm liegen, aber auch massiv schwanken. Aber jeder gute Uhrmacher kann Dir in der Regel die Uhr dann noch einmal genauer einregulieren.