Suggest you fly to Cyprus and take one of their short cruises to Egypt, Lebanon, Jordan, Israel and back. There are various options available. Cyprus cruises also go to Greece and other European countries and are fairly inexpensive.