Cute towns in Maine Over my winter break, I had the chance to head up north a little early to explore Maine with my boyfriend during New Years. We stayed in Bethel, Maine, which is a really charming, snowy town. Minus the -6 degree tempertaure, New Years was pretty magical. Holidae House, Bethel Newry, Maine. Portland, Maine.