My first time to the site. We are on the same cruise. We are in our early 40's and also travelling with our kids and my nephew, 12, 15 and 17. Are you kids much older? We are booking cave-tubing in belize and the Chankaraab Parks dolphin swim. In Costa Maya we will probably just hang out at the pier, they have a pool (Salt water) a beach, restaurants and shops. The pool and beach area are free and if we get bored we'll just head back to the ship - all we have to do is walk down the pier.