The epitome of a ‘downeast’ Maine fishing town, tiny Eastport on Moose Island boasts the deepest natural seaport in the continental US and a walkable downtown that recalls the city’s late 19th-century heyday as a sardine exporter. A collection of quirky shops and restaurants serving locally caught seafood and lobster beckon from 29 National Historic Register buildings. Stop by the Tides Institute & Museum of Art for an appreciation of Passamaquoddy Bay area culture, economy and creativity – and be sure to snap a selfie with Eastport’s fiberglass fisherman statue.