Definitely head downtown for smaller locally-owned businesses with character, or if that's not your style go to West Olympia and the Capital Mall for Macy's, Target, Best Buy, and the like.