Selecting an Egyptian trip

I am trying to choose between Beyond the Pharaohs, Best of Egypt, and Egyptian Odyssey. Usually I prefer hotels over ships, as I like to use free time to explore and try local food. However, if this is not advisable then maybe staying on a ship would be easier and involve less change. I also wonder how ship food compares to hotel food, or if either has any local flavor or is just Americanized. Otherwise, it looks like any of the trips go to mostly the same places. Thanks for any advice.