Well, here is an update.
We have decided that our two top destinations are:
New England to Canada or an Alaska cruise. We've decided against the Caribbean for now.
We have narrowed it down to Regents Seven Seas, Oceania, or Holland America. Our number one choice is already sold out for Oct. 2012, and number two is sold out to for May 2012.
I found out that new sailings are released for sale as much as 18 months in advance and can sell out (desirable cabins) in 4 months.
So it looks like we need to think ahead to 2013..so far away :cry: I can't tell you how bummed out we are.