I'm getting married in Cozumel as well, but we are going to stay at the Cozumel Palace. They offer a free ceremony as well as a $1500 resort credit. My husband and I go to Cozumel every year and our first trip we stayed at the Melia. It was ok! The Cozumeleno blows it out of the water and I believe is a little cheaper if you use funjet.com. In fact, if my husband weren't such a diva, I'd be staying at the Cozumeleno for our wedding and just paying to get married elsewhere.