There are priests with the right to marry in Thais (Lynda), Carlin (Tibra), Ab'Dendriel (Llathriel) and Kazordoon (Ferus). There are no level requirements to be met in order to marry, nor do you require a Premium Account.
Since you don't require a premium account to get married and the ferry which takes you to Meluna is located in Fibula, free account players are able to go there for they honeymoon.
If you are interested in buying items that can only be purchased in Meluna, like cocktail glasses, keep in mind that you can visit and stay in Meluna for 24 hours but if you decide to leave you can't go back, regardless 24 hours haven't passed from your wedding.
I hope you enjoy your honeymoon and I wish you a safe return from Fibula :)