Plan on us too!!!! So thats 2 more kids, ages 7 and 11. I like the idea of going to the Eastern. We have done the west. St Thomas and St John are awesome.and so are the Bahamas. Any cruise will be great. How about the new Ultra Voyager? Should be done by then, Gotta have a cruise in the works.
I'd suggest any of the Royal CAribbean "Voyager" class ships, mainly because of the age ranges of your family. There would be something for everyone and they have one in every area of the CAribbean. They are fantastic when cruising with families/kids, the parades are wonderful along with the amazing ice show, everyone would love it.