Bruno ci sono varie opzioni:
Pireo-Cipro- Port Said

http://www.ttiviaggi.it/salamis_lines.htm

Oppure Turchia (Mersin) - Cipro (Gazimagusa)

http://www.kibrisdeniz.net/pages_en/tariffs.html#seyahat

e poi scendi a Limassol per prendere il traghetto che viene dal Pireo.

Personalmente preferirei arrivare fino in Turchia su due ruote, piuttosto che stare in nave.

In ultimo avevo anche trovato un Cipro (Limassol) - Israele.... non ho salvato il link. Resta da vedere come uscire da lì ed entrare in Egitto o Giordania