Reviving this thread...
Here are a few highlights from my trip last month to Cape Cod; unfortunately, I've only got pics of one place. Which was Mojo's, in Provincetown, where I found some unexpectedly terrific whole fried clams & onion rings; the onion batter is light and flakey and encourages you to eat a lot of them.
Also, I had the best steamers of my life at the Lobster Pool in Eastham, though their extreme deliciousness was probably an anomaly; I've had them there before, and they were only very, very good. These were buttery-sweet without the butter, dosed with a good hit of the ocean. Steamers look pretty gross to the uninitiated; I'm sorry I can't provide pictures.
Mac's Shack in Wellfleet turned out delicious, straight-forward seafood, and a surprisingly delicious fish taco, though very different from the Baja variety. It's got the cabbage & lime, but theirs is gussied up with some diced, dressed tomatoes, minced red onion, avocado, and an aioli thing that had a kick. The fish was pan-seared halibut or cod. It's BYO, and they've got picnic tables instead of regular tables; it's informal but not cheap. It's got a good raw bar-- Mac's started out as a seafood market-- it also has, unaccountably, a sushi bar.
One fancy dinner at Abba was good-- it is a Mediterranean-Thai (?) place-- but not exceptional enough to detail. Previous visits to Chillingsworth in Brewster and Terra Luna in Wellfleet yielded much more memorable fine dining experiences.
I had a tip that the one place on the Outer Cape that has its own oyster-fishing license-- and can therefore sell them right out of the boat, rather than through a middle-man in Hyannis-- is the Bookstore Restaurant. I'd been there once before, before I knew this fact, and was unimpressed by food and atmosphere... though it does have a nice view, and the attached used bookstore is pretty charming, if you like that sort of thing (I do). Next time I'm there, I'll be sure to try the oysters.
Mojo's
5 Ryder St. Ext.
Provincetown, MA 02657
(508) 487-3140
Lobster Pool
4380 Rte 6
Eastham, MA 02642
(508) 255-9706
Mac's Seafood Shack
265 Commercial St
Wellfleet, MA 02667
(508) 349-0404
Abba
Old Colony Way & West Road
Orleans, MA 02653
(508) 255-8144
Terra Luna
104 Shore Rd
Truro, MA 02666
(508) 487-1019
Chillingsworth
2449 Main Street (Route 6A)
Brewster, MA 02631
(508) 896-3640
http://www.chillingsworth.com
Bookstore Restaurant
50 Kendrick Avenue
Wellfleet, MA 02667
(508) 349-3154