Absolutely, get a G-Shock. But get one which radiosyncs. Most phones (and PCs), although synced by internet, reliably lag between one and two seconds.
My synced G-Shock is always correct to within better than one tenth of a second, that is, to the limit of observability. Solar powered, too, so it's just an utterly reliable black box. My favourite gadget by far.