Sí buscas algo nuevo, las alternativas que te están dado son las mejores.
Yo sumaría algún Steinhart. El tritón es un gran reloj (el de 1.000 m se queda un poco por encima, pero en el FCV seguro que aparece alguno).
El octopus, el Typhoon (este de segunda mano), tienes tantas alternativas que te volverías loco comparando.
Ahora bien, sí yo (vamos, totalmente subjetivo y personal) estuviera en tu caso, por 500 € le pediría al reloj lo siguiente, y en orden de prioridad:
1.- Maquinaria suiza automática
2.- Cristal de Zafiro
3.- Caja de acero (el titanio cada vez me da más repelús)
4.- Sumergible 300 m - 1.000 m
5.- Armix de acero y correa de caucho para la playa
6.- Bisel giratorio en acero o en cerámica, para que aguante el envite de los arañazos
7.- Luminova muy potente (sí es en azul, ya sería la bomba)
8.- Esfera azul océano, naranja o negra (por este orden)
9.- Diámetro de 44 mm en adelante
Pero vamos, es una opinión. Yo ando de caza ahora, y me estoy volviendo loco.