@smfahey I think you'll find that picking the resort can be one of the toughest parts of planning a DW. If you read through the planning threads from a lot of brides on here - they all say the same thing. I found it was overwhelming and very hard to make a decision. Here's a few things to consider...
Read through the forums for threads on the resorts you're looking at and also do a search on those resorts to find planning threads/reviews from brides who are currently planning their weddings there or have already had them. Lots of good info in there. You've probably already done this, but just in case you haven't...
Are you working with a travel agent? Most brides who have used one, highly recommend getting help from a TA to narrow down your choices. They can take your criteria and make sure the resorts meet them and also point out other highlights (or lowlights of the property).
Have you thought about budget - either for you or your guests? Wedding costs can be different at different properties and certainly the cost to stay at a resort can vary greatly. Make sure the ones you're looking at are in line with budgets.
You might think about other criteria that's important to you, since the criteria you have listed are pretty common among most resorts. Is the location important (close or far from the airport)? Is a nice beach important (while there are issues with seaweed everywhere in the area right now, some beaches are nicer than others - less rocks, etc.)? What about the level of food - high end or is standard AI buffet sufficient? Is top shelf liquor important? etc.
I've stayed at the Barcelo before. The Maya Colonial section was actually closed for renovations when we were there about 3 years ago, so I would think the rooms would be pretty "new". The resort is massive - about 5 resorts all combined. So lots of variety to choose from for different pools, restaurants, etc. The beach was wide and sandy, as I recall. They had a fun little mini golf course there, too And there are a bunch of cenote parks directly across the highway if you are interested in checking them out.