From Whidbey, my options are somewhat limited, except ordering off the web.

When I can, I go to:
John's Sporting Goods in Everett (Broadway)
Ted's in Lynwood (fly fishing supply is a plus)
Swains in PT or the mothership store in PA
local hardware stores like Ace Hardware N and S Whidbey

My one trip to Sportsmen's Wharehouse in Silverdale was a little disappointing. But then I don't hunt and while they had a lot of STUFF, they didn't seem to target the PNW as much as I was hoping for. Maybe I was just overwhelmed by the volume.