"Mary and I couldn't have wished for a better start as royal couple," Danish King Frederik X has said in a New Year's address.