Egypt's Sinai is a very popular destination for Israelis during holiday season. Additionally, Israel has open land borders with both Jordan and Egypt. Israel also has friendly relations with Turkey and there are direct El Al flights with Turkey.
You cannot enter Israel from Lebanon, Syria...