Have a great time at the Washington State capitol! Olympia is located at the southern end of Puget Sound, and has a wide array of public parks and nature conservation areas. The largest is the Woodard Bay Natural Resources Conservation Area which is over 600 acres! Find more to do.