Hi Richard, I was heartbroken when the Port Angeles store closed. They had an amazing array of blue boxes there. The last time I went was during their clearance/retirement sale. I still think about it everytime we drive over. Now, the only reason I go there is to visit the Pacific Rim Hobby Shop by the ferry terminal.
The Granville Island Toy Company sounds great. Is there also a toy train museum on Granville Island? I seem to recall reading about it somewhere...
You sound like you've done a very good job of researching the area since you've been there.
There are two more that you might want to check out if your ever on Whidbey island. One is in Freeland, the other in Langley. Both are owned by the same person, they are officially Hallmark shops but have a big toy section with extensive Playmobil on hand. Freeland is basically an intersection on the main road. The shop is in the only plaza. Langley is small, the shop there is up at the "top" of town.
The last one I know of is in Winslow (the ferry terminal town) on Bainbridge Island. That's the terminal that takes you over to Seattle. It sounds like you might know that one. The shop is called Calico Cat. Very small, but they have a decent amount of Playmobil and have been known to have older, discontinued sets in stock.
Sometimes my wife thinks that I'm a little too knowledgable about wher the toy shops are :-)