As long as I've lived in Seattle, I had managed to avoid eating at Cutter's Bayhouse until a few weeks ago. I wish I'd gone even longer. A bunch of my coworkers recommended it for a business dinner with out of town guests. It was great from a location standpoint - we literally walked through Pike's Place Market to get there. What could be more 'Seattle' than that, right?
Unfortunately it went downhill from there. The food is really mediocre - nothing terrible but nothing special or outstanding either. I had white king salmon which was well overcooked and dry as a bone.
If you want to give visitors a taste of Seattle, I'd recommend Salty's on Alki or Ray's Boathouse before Cutter's.