"We both love snow and winter, and it was a location neither of us had been to before," Mandy says. "We were able to share a new experience in a white and wintery paradise. It was perfect for us."