Listen, Costa MAya is small, Majahaul will be cheaper (the old saying goes, go farther away from the mainland and everything is cheaper). I enjoyed Costa MAya, it was really relaxed and a good time. Dip in the water is you can, if it has seaweed SO WHAT!!! if still a vacation. If you havent been there before then your in for an experience. I enjoyed every second of it. The thing i missed most was barting. Its fun and im sure youll enoy it.