Mac's on the Pier
Located at Wellfleet Harbor, this rustic but ambitious little spot serves some of the freshest seafood around. Sit along the pier and soak up the great water views while you chow down on a vast variety of local fish dishes, plus globe-trotting fare like burritos (with their house-made Scotch bonnet pepper sauce), a Caribbean seafood bowl, and tuna poke made with fresh local fish. The adjacent ice cream counter offers hard and soft-serve treats, plus sundaes, smoothies, and frappes.