NATAS5150,
I believe you are thinking of the Olympic Nt'l PARK which cannot be hunted. The Olympic Nt'l FOREST is open for hunting (Deer, Bear, Cougar, bobcat, forest grouse- NOT ELK).
Yes, the unit you are referring to is GMU 636, and holds some really nice deer. Especially if you are willing to put in some time scouting and getting out of your vehicle, as most pressure in this unit comes from "Road Hunters".
Higher up, the deer thin out quite a bit, but that is also where some of the largest (Blktail) bucks in the state can be found. There is an immense amount of Cougar and Bear in 636 as well. GMU 636 is open for hunting "Any Deer". The West side of 636 gets very little pressure as most hunters enter the unit through the Skokomish side. However, if you have the legs and ambition to make it into the divide between the Skokomish and Wynoochie Watersheds, you will find a lot of deer, some real trophy bucks, and few, if any other hunters.