If I can't rebook onboard due to costs of 2013....

[zealandsmom]

If I can't rebook onboard due to costs of 2013 and due to the fact that my Dh and I sorta have a 16 year plan of destinations we would like to see.....
which cruise ship and line would any of you recommend for seeing better ports WHILE getting a good deal and having good children's programs? My kids are currently 3 and 4.

We would love to rebook Alaska but the cost of the plane ticket PLUS the cruise would be way too much for us!

Thanks for any advice you may have!