You're living in one of the best areas for getting out and camping. Both the Washington and Oregon coasts are within fairly easy reach, as are the areas east of the Cascades.
As you can see from our signature, we're motorhome travellers. We tend to stay at State Parks, Corps of Engineers facilities and private CGs. We like to have facilities and hook-ups.
I'd suggest trying out some of the State Parks in the central part of Western WA for starters. We like Millersylvania, which is probably less than an hour away fro JBLM. We have family in Olympia and it's a good first stop if we leave Anacortes after lunch, or a good final night on the way back from further afield. That would be a good shakedown trip, as you could go home for anything you forgot! If you're in the military, you have access to a lot of CGs that the rest of us don't. We've also stayed at Manchester State Park near Port Orchard. That's all under trees and isn't too thrilling in wet weather!
Up around here, there are several State parks - Deception Pass, Bayview, Rasar and one right by the ferry dock at Camp Casey/Coupeville. That one is having new hook-ups installed and should open in the spring.
The weather isn't the greatest at this time of year for an introduction to the RV lifestyle, but I can understand you wanting to get out and use the new toy.
Once getting across the Cascades isn't a weather issue, we can recommend a COE-operated park close to Richland called Charbonneau State Park, a Chelan County Park called Beebe Bridge Park (look for it in Trailer Life under "Chelan Falls") and a nice private CG in Peshastin called "Blu-Shastin".
Our motorhome has an on-board Onan 5.5 Kva generator with a fairly good muffler and exhaust system. From what I've seen around, the Honda generators are the way to go if you want really quiet, but Dan's right, they aren't inexpensive.
Frank and Eileen
No longer RVers or FR owners