В Эйлате есть и недорогие гостиницы, а лучше всего снять квартирку ( могу сбросить линк, но он на иврите ). Пасха -очень нехорошее время, пол-страны там, цены выше крыши.
Риф есть и в Эйлате и на Синае, на последнем даже лучше. Жить можно в Табе, Нуэйба, Шарм, Дахаб и т.д. Цены будут в 3-4 раза меньше Эйлатских.
Досуг в Эйлате вечером есть любой, 24 часа нон-стоп. Ехать лучше автобусом, около 5 часов из Тель Авива, он делает остановку на перекус и туалет. Из Иерусалима примерно на пол-часа меньше.
Можно и самолетом и даже с покупкой билет на самолет плюс отель. Смотреть через Аркию и Исраэйр.
Хороший организатор туров ( отелей ) в Эйлат - Тцабар:
http://www.tzabar.co.il/he/default.asp
Спрашивайте, буду рад помочь.