My kids did the pirate cruise at CBR back in Sept. 07. They absolutely loved it! At the time DD was 6 and DS was 4. It was great for DH and I as well. We were able to sit on the beach and basically watch our kids at all times.
When we went last December they wanted to do another cruise but I wasn't able to get them into one. This September we are staying at CBR again, nut we decided to let them do the Albatrose one. They are older now and it's time for a new adventure!
I don't know how old your kids are, but I highly recommend it. They have an absolute blast and it really a great adventure for the kids. The alone time is pretty good for mom and dad too!
Good luck and have a great time!
Erin