I agree that you should check the vacationstogo website. To register to see the deals requires an email address. The emails you get from them will be limited.
For those who are more minimalistic or cheap, check out this NYT article about "uncruising" using the ferries. People actually duct tape their tents to the deck! I wonder how hard it is to get a stateroom? I suppose I wouldn't like it anyways because of the deck space and lounges being used as steerage.
http://travel.nytimes.com/2013/08/25...anted=all&_r=0
Good luck navigating through this vacations cancelation. It must be very disappointing!
edited to add: Have you been over to the Celebrity boards on Cruise Critic dot com? There should be a lot of people there with opinions and advice.