I really urge you to also look at some of the deluxe lines like Oceania and Azamara. But I do agree with you that the best itineraries go to both Egypt and Israel.
I urge you to get three days in Israel if possible.
Also, please read my article here so you see what i think is important in these Holy Land itineraries:
Holy Land Cruises for 2010/2011