I have bought a Holly Land Cruise to know Israel and now I have a Greek and Turkish Cruise instead. I have tried to cancel my April 27th cruise with Costa Pacifica and the answer is "no changes in cancellation policy" in spite of Israel ports cancellation without a clear reason.
The only clear reason I can think of is that with Libya in the dangerzone and the threads of Khadaffi, its better not to be close to those countries. Safety first for all passengers must have made that decision, although I understand your frustration.
You dont want to be in the Middle East at the moment.
__________________ A positive attitude may not solve all your problems, but it will annoy enough people to make it worth the effort.