Louis Cruises in Cyprus offers 3-day (or more) mini cruises to Lebanon and Syria. Since you sleep on board you won't need a visa for Lebanon. If you have an Israeli stamp in your passport, you will not be allowed to disembark.
Middle East Airlines is an airline company in Lebanon with the following destinations sorted by region:
Europe: Paris, London, Frankfurt, Rome, Athens, Geneva and Istanbul.
The Gulf: Jeddah, Riyadh, Dhahran, Dubai, Abu Dhabi and Kuwait.
The Middle East: Larnaca, Amman and Cairo.
Africa: Abidjan, Lagos, Kano, and Accra.