Для начала - Израиль дорогая страна. И совсем дешевого там найти практически невозможно. Плюс Вы не указали город, где надо жить. В Иерусалиме я внутри старых стен жил за 60 долларов за ночь в странноприемном доме Экумейнистов. Это считается дешево. Весьма рекомендую, очень приятное место.
Март на курорте Хургада - один из самых благоприятных для туристов месяц. Дневная температура в среднем составляет там +24 градуса, ночная - 13 градусов тепла. Очень тепло и комфортно! И, конечно, всех интересует температура воды в Красном море! Так вот, она достигнет 21 градуса! Что еще нужно для приятного отдыха?!
Остров расположен в Красном Море не далеко от Хургады. Новые отели и красивые места, особенно впечатляет морское побережье. Что самое главное отдыхают тут исключительно туристы из России. Даже персонал разговаривает на русском, что приятно удивляет.
Кипр точно не рекомендую, там всё руссо туристо загадило, остров крит - посмотрите в интернете, знакомые и близкие ездили, никто не жаловался, наоборот очень довольны.
Лично я вообще не люблю пляжный отдых, так что не выбрала бы ни одну из этих стран. В вашем случае всё зависит от того, что вы хотите получить от отдыха. В Египте все развлечения - это пирамиды, на них вы потратите один день, всё остальное время - это лежание на пляже. Сервиз в Египте хуже, чем в Турции. В Турции можно довольно много ездить на экскурсии, если вы там в первый раз, в тот же Стамбул можно ехать на несколько дней. Если брать только пляжный отдых, то тут самый дешёвый. В Тайланде будет немного проблематично с европейской пищей, пляжи есть не везде и там где есть, они бывают с кучей морских обитателей. Но зато можно ездить на экскурсии по храмам, в Камбоджу и на острова.