Some restaurants in Olympia make their own soda!
Fishtale makes a really nice ginger ale. It is incredibly good.
Iron Rabbit makes ginger ale and root beer. Both have a lot of honey. The root beer is best.
You can find good soda at Gravity Beer Market.
Both the Olympia Food Co-op locations have some nice sodas.