Take a look at the following link.
Ocean Village is good for teenage children, my sister had a ball and did not want to get off the ship.
Serenade of the Seas is a totally different 'class' to Ocean Village - think 4* rather than 3* - whilst it is not one of the monoliths that RCL have [so no ice skating rink] she still has the rock climbng wall and mini golf and a host of kids activities in the dedicated childrens clubs. No child should get 'bored' with the variety of ports you visit on this itinerary. Suggest you follow the link suggested to you below and look up the reviews for Serenade too...
I agree with the Colonel, God bless him. RCI certainly knows how to entertain children of all ages and I doubt if you will see much of your son except to ask can he stay away longer. Ida Dow.
My daughter is now 15 and has cruised when she was 13 @ 15 and had a fantastic time, in fact she cried coming off the Sea Princess at 13! She absolutely loved it, made loads of new friends. I would definitely recommend that your son goes along to the ice-breakers on the first session as thats when they all get to know each other and form their friendships. A cruise is a fab holiday for teenagers, they see another whole way of life.