I'm not familiar with traveling from Greece to Egypt by boat, but have you considered a Nile cruise?

I understand that there are five star cruises available, and I've read excellent testimonial about the "MS Star of Luxor" in particular.