I am from Canada and was legally married at the barcelo at the end of February. All we needed to get married was our passports, travel visas (that we recieved on the plane) and these same items for our 4 witnesses. We didn't even need birth certificates. As for making our marriage legal here, they give you a marriage certificate before you leave the resort. I have used this to change my marriage status and my last name and have had no trouble. I did email vital statistics to see about makinging it legal but, they said there was no need because the marriage only needs to be registered in the country where it happened. I hope this makes sense. If you have any other questions you can PM me. Jenna