I’d highly recommend Discovery Park if you have most of the day. It’s the best birding spot in the county and also just a gorgeous park to explore on Puget Sound. If I didn’t have a new baby at home I’d offer to show you around there.
Wish I could be more helpful for the trip to Anacortes but the last time I did that drive I wasn’t a birder. You could email the WA tweeters mailing list for recommendations. Folks on there should have more tailored advice than going off the Audubon bird loop guide.