I dodn't know about the Mediterranean, but we just came back from Alaska. We were on the Radiance of the Seas and my kids loved it. My son was 12, he turned 13 today, and my daughter is 15 (she will be sixteen next month). They are ready to go again. There was always something to do and even though I had heard there might not be that many kids on an Alaskan cruise, my daughter told me the youth director said there were a total of 200 kids in the 12-17 age group. Those are the kids that are allowed to use the teen center, which they all seemed to love.