Just got back from a week in Dennis and tried to fit in all the recommendations from the boards. My impressions are the following:
Captain Frosty's -- Remember to bring cash!! Or make a quick run up to Peterson's Market up the road a bit. Great lobster roll, but my personal preference is without the lettuce. The bun was grilled just perfectly -- crisp but not greasy, the lobster was generous and succulent and the perfect balance of mayo. Nice that they have lots of malt vinegar for fries right out on the counter -- although it did make my brother-in-law's fries smell like old sneakers!!
Kreme and Kone -- Outrageous!!! How is it that I have not seen any ravings about their onion rings?!? Crispy, light, nice tempura-like batter. The fried scallops were tremedous, although I thought the fried oysters (maybe not the best choice) were kinda small and lacked flavor. The twenty four flavors of soft serve did not suck at all. Got to witness my two year old nephew' first ice cream cone -- eyes closed reverently, sighing "yum!" between each lick....
Sir Cricket (which we kept looking for as "Cap'n Kricket", to no avail) Terrible location, but perhaps the best fried food we had all week, Succulent scallops and shrimp, plump and juicy clams, huge portions -- everything a Cape fried food indulgence should be.
On the non-fried side of things, I'll throw in a plug for the Millway Fish Market in Barnstable -- we called them at 6 pm when all other places were closed and the guy stayed open until we could get there to pick up some amazing swordfish harpooned that very morning. Unbelievably tender and meaty when tossed on the grill with just olive oil and s&p. They also had a really interesting looking case of prepared dishes for take out -- one particularly great looking seafood pizza.
Also -- the Dennis Public Market has a really good looking meat department -- has anyone tried it?