Not sure what price range you're looking for, but the G-shocks mentioned are durable, just not my cup of tea. I've been a fan of Citizen watches and Luminox; anything titanium will last.
My current Citizen has held up well over the past few years with only minor scratches, but it's fairly large...