I think all of the ships would be a good fit for that age, but as some posters have mentioned above, some ships have added incentives you might want to check out. I would do Bahamas/Caribbean or Alaska with that age. They both have a lot that I think would appeal to my kid (who is younger than yours, though). For example he would love the beaches in the Bahamas and the train in Skagway, Alaska.
I would want to make sure they enjoyed cruising before going abroad to the Med or Norway. That's a big commitment if they end up not loving cruising.