Самое очевидное — Турция и Греция, но также отличные варианты — Кипр и Египет. Всё зависит от сезона и бюджета. Я часто просматриваю Elife Tours https://elife.tours/ , где предлагают туры из Израиля по всему миру, включая пляжные направления. Если хочется спокойного отдыха, лучше выбирать острова, там атмосфера расслабленнее. А если веселья — Анталия или Крит. Я однажды был в Египте осенью: вода +27, воздух комфортный, и цена была доступная. Главное смотреть отзывы об отеле, чтобы пляж был действительно удобный.