Hi fellow beach brides
I would recommend the Barcelo Riviera Maya. They have 5 resorts that range in price from low end, medium, and the palace which is exquisite. My fiance and I chose this resort for that very reason and we are going to stay at the palace since they are suites and offer extra stuff. The resort is excellent if you will have kids attending because they have alot to do and also have a great kids club. My family and I have been going to the Barcelo since Spring 2004 and have never had any complaints. We are actually going on a family vacation at the barcelo riviera maya tropical in may and my fiance and I are doing our site visit then. The resort also offers a beautiful wedding gazebo to get married at if you don't want to be right on the beach and they also have a couple of chapels. See the other threads on the Barcelo if you want more information, you can also look on my wedsite Lauren & Nate - wedding website by mywedding.com for more information on the resort, some parts are still under construction.
P.S. I saw that show on the travel channel and all the resorts are beautiful! Ultimately where you choose will be the perfect place for your wedding and your day!