Maine is one of the few places that actually lives up to your expectations of it. The rocky coastline is a long way from the Bavarian Alps, but no less stunning.