Before you can get married in Denmark, you must have a certificate of marital status. A certificate of marital status is documentation that you meet the conditions in the Danish Act on the Formation and Dissolution of Marriage (Marriage Act). You must either apply for a certificate of marital status (prøvelsesattest) from the Agency of Family Law (Familieretshuset) or the municipality. Where you should apply depends on both of your nationalities or your basis for residence in Denmark.

If it’s the Agency of Family Law who is going to handle your application of marriage, you must pay a case processing fee. The size of fee is determined and regulated by the Danish Ministry for Children and Social Affairs.
The fee is: DKK 1650.
You can read more through this link https://familieretshuset.dk/en 

Place for the wedding ceremony

You can get married at Samsø, both in the City Hall and at other places on Samsø, for example in the forest or on the beach.
In case of questions and agreement of date, time and place of the marriage, we ask you to contact us personally by e-mail to kommune@samsoe.dk. Please enter "Vielse" (Danish for Marriage) in the subject line.
You can contact the City Hall to get more information, send an e-mail to kommune@samsoe.dk