Newlyweds Katherine Heigl and Josh Kelley, who tied the knot December 23 in Utah and are on their honeymoon in Cabo San Lucas, make an awfully cute pair.

Celebrity news magazine OK! has some photos of Katherine and Josh, as well as some quotes from them about their wedding and their future. See below...

Katherine Heigl on her winter wonderland wedding: "I don't think either one of us was thinking a Christmas wedding. Originally it was because I only get two weeks a year for my Christmas vacation... but then we really got excited about it."On choosing Utah's Deer Valley, where Josh Kelley had vacationed with his family as a kid: "We wanted to do it in a place that felt like winter. We incorporated lots of big evergreens in the reception with twinkle lights and Christmas decorations."

On how it feels to be married: "We're elated! We have never even lived together." Josh adds: "We don't even sleep in the same bed when family is around!"

On how marriage will change things: "This new house means now we are in this together. It means compromise on style, taste and how each one of us lives, how we don't like to live and how we're going to work it all out. It's going to be an amazing place to start our lives together and start a family."

On how soon kids are coming: "I'd like to start talking children seriously in the next year but Josh feels more like two years, so we'll probably do a year and a half." Josh added: "My view is, let's take it one day and one child at a time!"