Comment by ausaus

I went on the same quest after the battery on my Fossil Sport died. Settled on slightly used Withings Steel HR which can be picked up on eBay quite cheaply compared to new.

It has everything I need: notifications, great battery life and traditional watch looks.