My boyfriend and I stayed at the Barcelo Maya Palace Resort for 2 weeks beginning of May 2014. This was by far the most beautiful and biggest resort we have been to.
The rooms are immaculate! Big, beautiful, and always clean. If something is wrong with your room they will come and fix it right away. I would suggest, however, to ask for a room closest to the beach as possible (8500's). We stayed in the 8900's (which was quite a walk) and the bed was hard as rock (like most other reviews), We had a leak in our bathroom ceiling so they gave us a new room in the 8500's and the beds are completely different. Much more comfortable!
The beach is beautiful however it is VERY rocky. There are only certain areas where you can safely walk into the ocean without touching a rock. I definitely recommend bringing water shoes. If you love snorkelling then this resort is for you. The snorkelling right off the beach is awesome! The fish will swim with you and the coral is really cool. If you don't like snorkelling then I would recommend finding another location.
The shows we're cool but they have the same ones every week. If you are staying for 2 weeks try and visit various theatres (in the Tropical & Colonial) for different shows. The food in the buffet was okay. I expected more but as long as they had guacamole I was good. The a-la-carte restaurants however were phenomenal. Our favourite was the French (Brasserie) and the seafood (Caribe). Pleaseee book a-la-carte restaurants they are amazing. Since you are staying at the Palace you are allowed to book a-la-carte restaurants at all 4 other resorts. We tried 7 or 8 different restaurants and they are all very good! If you want to go to the Japanese restaurant that has a cooking show, it is NOT the one in the palace it is the one in the Colonial or Tropical (Kyoto). Reserve days in advance because it sells out quickly and you will be stuck eating at 9:30pm.
Overall I definitely recommend this resort to anyone, especially those who love snorkelling! We had an amazing time for 2 weeks and it was hard to head back home.