I recently visited Cape Cod in July 2007. During my 5 night stay in Brewster, MA, we dined at the Brewster Fish House twice. Get there early (5pm) to avoid a wait. It's a small place with no more than 13 tables.
Pros: Food is awesome
Cons: Service is average since there are only 2 servers, no reservations accepted