When you say outdoors watch, do you want it to have a lot of features that might come in handy in the woods, like digital compass, barometer, etc or do you just want a tough watch that will take anything you throw at it in a variety of environments?
Cos if its the latter, I would recommend a Casio G-Shock first and foremost. They're affordable, widely available, and really, really tough. The basic model - DW-5600 - is a classic and has plenty of good features. It is available in battery or solar powered versions. While I am a big fan of solar powered watches, I have heard reports of this model developing problems, whereas the battery powered guy is rock solid.
The other range to consider is the Citizen Eco Drive divers. There are a variety of them, but the model called the Eco Zilla is very popular. Its available in stainless steel and titanium. I have the ti version and it is a fantastic watch. It runs on solar power and I have had zero hassles with mine in that regard. Citizen are def. the leaders in the solar powered watch game IMO.
Bear in mind though, this is a BIG watch and not styled for the office.
Another line to to consider is the Seiko divers range. Its extensive, but very popular models are the Orange and Black Monster. You'll find plenty of info on these two with a quick google. They are exceptional quality and tough as nails.