Shaw's Fish & Lobster Wharf Restaurant
True fishing villages are hard to come by these days, which is what makes New Harbor such a find. Hollywood knew it: the Kevin Costner/Paul Newman film Message in a Bottle was shot in this salty sea dog’s town. Shaw’s wharfside bar is filled with fishermen from morning till night. From the second-story deck, you can watch as boats pull up and drop their catch onto Shaw’s rickety wooden scale. Be sure to get a lobster roll—Shaw’s served 10,000 of them last year. A scarcely buttered hot dog bun cradles glistening chunks of perfectly shredded, bite-size meat, nicely chilled yet not overly so, with a touch of mayo and lemon that doesn’t overwhelm the lobster. Most places frown on garnish, but Shaw’s rolls come with crisp, bitter lettuce that adds a satisfying crunch and complements the sweetness of the meat.