My wife and I live in the South End in Boston, known for its fantastic dining. We are self-proclaimed foodies and travel to the Cape several times a year. We've eaten at just about every 'nice' restaurant on the Cape and the Brewster Fish House is the best, bar none. It's less expensive than some other options, does not accept reservations (which allows time for a cocktail on their patio out front), and doesn't have a dress code to speak of. They do, however, have the most dynamic menu on the Cape, which won't disappoint. I would seek this place out at all costs. It's a small place, though, so don't plan on going with large groups.
If you own or manage Brewster Fish House, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.