First of all, thanks to those who contributed to the decision making. We were a group out at the Cape for the first time following graduation week in Boston. We stayed at the Little Inn on Pleasant Bay, which was delightful in its own right and best reserved for a separate post, aside from what is below.
Little Inn on Pleasant Bay - can not say enough good things about this place. Breakfast was a lovely spread, mostly cold servings with one different hot serving per day. Fresh fruit, pastries, European cheese, pates...very impressive and impressively offered. The idea B&B experience.
We ended up in Provincetown one afternoon. Rolled into the Lobster Pot (someone in the group wanted lobster) and had an acceptable meal there. Nothing special and not worth making a trip for, but the food was acceptable.
Chatham Bars Inn Beach Cafe: We were told to expect more from the ambiance than the food. Although, the food did not disappoint. The clam chowder was excellent, fish and chips very nice and burger hand packed. The setting is lovely, of course.
Impudent Oyster: I'd read many great reviews about this place and received recommendations for it from seemingly many angles. Honestly, I was a little disappointed. Perhaps it was all the hype, but the food was ok, as was everything else about the place. We tried a variety of dishes, and although many were good, nothing warranted a return trip. Exception: Devils on Horseback (scallop starter) were excellent. I don't know what is in that sauce, but if they bottled that, I'd buy it by the gallon.
Red Pheasant (Dennis): In a quaint old barn structure. This place was a pleasant surprise. The menu was extremely varied (venison, duck, bass, swordfish, prime rib, pork shank) and everything we tried was deliciosly prepared. I would absolutely recommend the Red Pheasant to friends/family who were planning on visiting the area.
Thanks again for all your direction CH-ers. The trip would not have been nearly as delicious without your input!