Wie Falk schon schrieb, die Frachtschifflinie ist (meines Wissens nach) die einzige regelmäßige Seeverbindung nach Haifa. Es gibt eine ganze Reihe von Agenturen dazu. Google einfach mal 'frachtschiffreisen' und Du findest mehr als nur eine Handvoll allein in Deutschland.
Zum Fliegen ist Cyprus Airways die einzige direkt-Verbindung Larnaca - Tel Aviv.
Gruß Jens