Not long ago Danish television was broadcasting a TV show (Only in Danish) about foreigners getting married in Denmark. The show was focused around a little island called Ærø which is branding itself as the wedding Island. One of the agencies featured in the show was a company called Danish Island Weddings, maybe they can help with more information about the process of getting married in Denmark.

Good luck with your wedding.