We cruised with Royal to the caribbean with 2 13yo boys(friends, not twins!)
And we saw a whale
we also saw Dolphins at sunset over dinner..which my husband insists he orded special.
You will have a great time. I'm with you though, i want my vacation to be warm!