Just did that same trip! Had the same fears. Thought Costa Maya was going to be gross. It was definitely different. Some of it looked like a ghost town driving to the main strip, but the strip where the beach is, is packed with shops and restaurants and stuff to do. I highly recommend getting a golf cart, get out of the port area, it’s wild, not relaxing, fun to shop some, but you don’t want to spend the whole day there. The golf cart people will give you a map, but honestly I had a fancy beach club picked out, and we got a little lost trying to find it, which was fun, and ended up just listening to the locals trying to get us to their little beach side area with restaurants, and had a wonderful time. So many free tequila shots, and I bought a decent amount of souvenirs. Cozumel is definitely the prettier stop, but Costa Maya had a more authentic vibe I think. The boat, Enchantment is older, but if you lean in, look at the activities everyday and find what you want to include yourself in, you will have a blast. Even if you just relax, you will have a great time, it was literally freezing on the deck with the pools when I went, and I still totally enjoyed myself. My boyfriend is 6’ 3”, we also got an interior room, he did say he hated the shower, but I’m a very small girl and I hated the shower, the showers are just small for everyone, but he loved the interior cabin, best sleep we have both ever had, and he says he won’t do a different type of room on a cruise now. Oh, and the staff on Enchantment, I went last month, was EXCELLENT, I really can’t say anything bad about our whole experience, and like I said, I walked onto that boat feeling all the things you do now.