Pho Than Brothers is a really really good pho place, they have a few locations :3
You should absolutely visit the waterfront and Pike Place Market (which I assume was already on the list of things to do)
If you can and want to, I'd highly recommend getting out of the city and going on a hike