The Casio ProTrek PRX-7000T is a good candidate, it's solar, sets itself from an atomic clock signal automatically and has altimeter/barometer, compass and thermometer. It's also their first all-analog version. It's a bit expensive at $1500 but it should come down a bit if it gets release outside of Japan.
Alternately you could get one with a slide rule like a Citizen Skyhawk A-T which could be had for under $500. It's atomic solar as well and has a bunch of other features.