I had all titanium Navy seal Luminox with TI bracelet, as I remember I paid $300 for it. After 3 years the bracelet broke down(the clasp latch and link pins). I put a rubber band and wore it for another year until the second hand came off. After that I took it to repair and sold it. Overall is a great watch. my was running +/- 1 second a month. The titanium was all scuffed, the filling paint on the bezel wore off, but sapphire coated crystal was like new. Considering the fact that I wear the watch 24/7 and abuse crap out of it(includes jack hummer use, ocean water, volleyball, bumping on hard objects, dragging against drywall and glass insulation, digging in the dirt and more) it held very well. For instance when I got a Marathon SAR, I sold it after weeks of wear because it started showing a lot of scratches and I was afraid of completely ruining a $500 watch. Now, for a second year I wear a G-shock, model 5600 that I bought for $90, and I must say I am very impressed of its ruggedness. It's also a very convenient watch, I don't have to adjust the time or change the battery, it has 3 alarms, auto back light, day/date/month/year. It's super light and I am not afraid of breaking it.
I really like the Rolex Deep Sea, but if I get it, I still will be wearing my G-shock most of the time.
P.S. Luminox does have a screw down crown.