I live in Queen Anne too, but I never buy fish on the hill. There is a Wild Salmon outpost at A&J meats (a great meat store) at Queen Anne & McGraw, but I've not tried it. I buy fish at Uwajimaya in the ID, Mutual Fish on Rainier and Costco. The latter usually has a couple of wild fish options and terrific prices. They had whole black cod last week.

I only trust my knives to Bob Kramer (http://kramerknives.com/index.htm). He once had a shop near the Kingdome called Bladesmith. Since he moved out of town, I have shipped my knives to him for sharpening--usually when I go on vacation. They are returned promptly and perfectly sharpened. A bad sharpening job can ruin a knife--it's not worth the risk.