With over 5,000 miles of coastline, the northernmost state in the U.S. is one of the country’s least densely populated, which perhaps explains why Maine is such a favorite for tourists—and especial…