Lisa,
When we went on our first cruise last November, our kids didn't know anything Disney. We are not big Disney people (don't dislike Disney, just have never really gotten into the videos), our kids had never seen any of the videos, and had never been to Disney World. My daughter knew Cinderella and my son loved Buzz, but that was it. I even had to ask my DIS friends who Belle was (I have still never seen Beauty and the Beast, Lion King or any of the others). But, my kids loved it! Snow White is now my daughter's favourite, and she now knows Belle, Cinderella, Goofy, Pluto, Mickey, Minnie and more! They had so much fun! Your kids are going to love it!