Коралия Пальмарива и Хилтон Дахаб - рядом с Голубой Лагуной, но там дороговато и тухло. Если нет особых требований по комфорту, можно просто по набережной походить - куча кемпингов 2-3 звезды, дешево и сердито.