Bei zwei Wochen Urlaub würde ich an eurer Stelle den Mietwagen für eine Woche anmieten. In dieser Zeit solltet ihr die Sehenswürdigkeiten von Rhodos gesehen haben. Ich würde den Wagen allerdings schon von Deutschland aus buchen. Meist ist der Preis günstiger, alle Versicherungen sind inklusive und der Rechtsstand liegt in Deutschland, falls doch etwas passieren sollte. Ich buche vorher immer schon in meinem Reisebüro.

Da würde ich mich direkt an die Botschaft von Israel wenden und nachfragen: http://berlin.mfa.gov.il/mfm/web/main/missionhome.asp?MissionID=88. Nicht koschere Lebensmittel dürfen auf jeden Fall nicht eingeführt werden.

Diese Fahrten gibt es auf sämtlichen Flüssen in Deutschland, ich habe hier eine informative Seite gefunden: http://www.dampferfahrt.de/. Ich habe mal eine Tagestour auf dem Rhein mitgemacht und kann diesen Fluss dafür sehr empfehlen.