Paintball, Inc, formally Danger Zone Paintball, is a great field (worked there a couple years). Nick Goobin, the owner, is a great guy, and it's located on Ft. Lewis. PSP in Puyallup has some nice airball fields. CDR on Whidbey Island is a trip, but pretty nice. If you're willing to drive up to Everett, the new DBS Indoor field is really nice (surprisingly well lit for an indoor). Seattle is definitely not the worst place as far the paintball scene goes. Lots of fields in the area. Thank you for your service, and welcome to the Pacific NW.