Only three states in the U.S. have more coastline than Maine. This Northeast state is full of natural wonders, charming lighthouses, and some of the best seafood in the country. Here’s what to do in Maine.