That's because the hype for them isn't carrying them along anymore, they realize thay actually have to pay for it. Now that the me too effect has worn off, there'll be some cancellations from that 75% sold figure that's floating around.
I've always thought going to the med was a bad choice and still say so. Part of that cruise takes you right near the north coast of Africa, where there's some of those countries you hear about in the news with the pirates/terrorists, etc.
Here's a map. Anyone want to go to Libya?
http://www.lib.utexas.edu/maps/africa/africa_pol_2003.jpg