This is when things really stared to pick up. We stayed in the perfect B & B in Gig Harbor. It was called "The Parsonage" and I found it on the web. It is run by a delightful couple called John and Mary who shared their beautiful home with us (together with lots of stories). We had a charming bedroom and we were made most welcome. http://parsonagebnb.com/amenities.html
Then they recommended a restaurant down on the harbor front called Anthony's. At the entrance I got the impression that it was quite small, but when we got inside we were amazed how big it was and how the layout made sure you had a fantastic view of the beautiful harbor.
The food was excellent, in fact I had the best rainbow trout dish I have ever had, and I eat a lot of trout back in the UK.
The service was superb. This is one US restaurant that doesn't need the Gordon Ramsey treatment.