We found The Store by accident. It definitely has the best muffins. Stopped there on the way to the islands and on the way back. Ate mine without sharing.

The Store in Anacortes
919 37th Street
Anacortes, WA 98221