If I were going to spend that amount of money I would seriously consider a MKII watch.
http://www.mkiiwatches.com/Home.jspMKII's are essentially custom made to your order using very high quality parts, including swiss ETA automatic movements. You basically choose a case style first, then you can choose the face (dial), bezel insert and even the hands.
Automatics will never, EVER need a battery of any kind, although you will need to wear them to wind them and it's recommended that you service the movement every few years with a competent watch maker.
Also, I don't see a date cyclops option and the lume won't compare to an "illuminating" watch. On the other hand I can't think of a mass produced watch of any kind or type, under $500 meeting my criteria for a "lifetime" watch.
Vintage Rolex Submariners are very nice but prices are creeping up now.
There is also the Seiko SKX007 Diver series...far below your price limit but extremely durable and long lasting. Not to mention the classic styling.
I could go on and on about the Seiko SKX007 if you're interested...
You can tell by now my bias is towards analog automatic, dive-style watches with high legibility and legitimate waterproofness. Basically I got sick and tired of replacing batteries in a long string of digital and quartz analogs. The only one that ever lasted was an original Casio G-Shock DW-5600. But I can't wear that with a suit and tie...
Frankly, I'm saving up for a MKII LLRP with the intention of passing it on to my son after many years of enjoyment on my own wrist!
Check them out, you might find something right up your alley.