My friend got married a few years ago at Bahia Principe near Tulum. It was all very nice, but I think that resort got hit by a hurricane, so I don't know what it might be like now.
There seemed to be a lot of paper work, and blood tests.
http://www.bahia-principe.com/en/hot.../resort-tulum/
http://www.bahia-principe.com/en/hot...aMenuSecciones