Mandy Moore [1] headed up to Maine to celebrate the holidays this year with plenty of snow, home-cooked meals, and her new boyfriend, Dawes singer Taylor Goldsmith. The Red Band Society actress showed off her adorable, Wintery moments with Taylor on Instagram [2], and it looks like the pair had the coziest vacation in history. From venturing out into the snow in their pajamas to taking hikes with friends, Mandy wrote that she "couldn't think of a greater way to end one year and start another." This is the first time she's stepped out with a new guy since her divorce from Ryan Adams in January [3]. See the photos below, and check out how other celebrities celebrated the holiday season in 2015 [4]!