Try parking on Pacific Ave. and if off street parking isn't available, there is a large pay parking lot being the building operated by the University of Washington.
There is also a parking lot on the other side of Pac Ave, the History Museum. It is a very large lot that is relatively inexpensive. It always has availability!
There are plenty of street parking, you just need to pay on the little pay station.
Thanks! Your answer is awaiting moderation.