если денег мало, то в Хургаду. Хотя фиг знает - быва.т отдельные отели в Шарме типа Рэдиссона - дешевые, хотя и 5*..Анхар (проект "Иорданский клуб")