Mary, here is a review I saw on the RCCL board here at cruisemates, doesn't sound promising for Costa Maya.
I just got back from Enchantment on Sunday. We did the Caribbean cruise (Key West, Cozumel, Costa Maya & Grand Caymen). Last year we cruised on Carnival. This was the first time with RCI and I have to say it was the best vacation I have ever been on. The service in the dining room was incredible. The ship was great and the rooms were nice. I do think the cabins on Carnival were a little bigger but not enough where it mattered. The crew on board this ship left me speechless. They really treated us great. The food was real good too. We were the first RCI cruise to stop in Cost Maya and they were not very pleased with it. There wasn't much to do because it is not built up at all. I think RCI received alot of complaints and from what some crew members told me they will not be returning there until it's a little more built up. What I heard was that they will be replacing that port with Montego Bay. Hope you have a great time! I loved it.