There is a huge range of Casio Watches with the Wave Ceptor technology that synchronizes its time with 6 radio stations all over the world (2 in the US IIRC). If you combine it with the Tough Solar Power that uses light to recharge the battery you end up with a 100% accurate watch that never needs its batteries replaced (so no loss of water proof capabilities).
Here are some models all under 250$ (and some under 50$)
wave ceptor, Mens, Atomic Timekeeping, Analog, Digital, Watches | CASIO America, Inc.


Ah, and by the way, that is the kind of watch I wear daily