Right at Wellfleet Harbor, this ambitious little spot serves some of the freshest seafood around. You can always sit along the pier and soak up the great water views while you chow down. This place serves a vast variety of local fish dishes, plus globe-trotting fare like sushi, grilled scallop burritos, and linguica sausage sandwiches. There's also a selection of smoked fish, pâtés, lobster, and fish you can take home to grill yourself. At 91 Commercial Street is Mac's Shack, a funky sit-down restaurant in a rambling mid-19th-century barn overlooking Duck Creek. Look for the lobster boat on the roof.