Ehrlich gesagt bin ich persönlich kein Freund von so großen Kompromissen, da die Freude dann meist nicht lange anhält. Du hast ja schon recht bewegte Zeiten hinter dir.
Das Budget von 500 Euro ist schwierig, ich bin genau der Meinung von TomS. Man bleibt ganz knapp unter einem Preissprung der sich oftmals wirklich lohnt.
Solltest du bei dem Budget bleiben wollen, würde ich zunächst bei einem größeren Konzi mit mehreren Marken mal schauen und einiges testen. In dem Budget kann man das mMn am besten machen, weil die Schaufenster von Seiko/Certina/Citizen/… randvoll sind mit Uhren in dem Budget. Hier könnte man bei deinen Kriterien nun hunderte verschiedene Modelle raussuchen, das wird dich aber überhaupt nicht weiterbringen. Einfach mal ein paar Uhren umlegen und vielleicht auch mal einen Preissprung wagen und z.B. eine Longines Hydroconquest probieren. Dann weißt du zumindest ob dir der Sprung überhaupt etwas gibt. Der Versuch kann natürlich auch ins Auge gehen.