Путевка в подарок. Куда?

Хочу родителям на 50-летие подарить путевку в теплую страну. Загвоздка в том, что это должно быть начало мая. Рассматривала Израиль или Азию. В Азии возможны дожди, но я была там в это время в прошлом году (Таиланд), раз на раз не приходится. А в Израиле как-то не впечатляют описания отелей, они еще хуже, чем в Египте. К слову, родители были в хороших 5* отелях Египта и Турции, поэтому надо выбирать ну никак не ниже уровень,а хотелось бы выше. В Тае нравится все, но погода под?, в Израиле есть мертвое море и Иерусалим, что оооочень понравится маме, да и папе. В общем,что посоветуете? Какой отель? Бюджет до 80 000.