Посоветуйте хороший отель в Египте (не очень дорогой).

Осталось только выяснить, что для Ва значит "не очень дорогой" и "хороший". Для меня к примеру, это отель, который стоит около $1000 с человека в неделю и не работает по системе "всё включено".
А вообще, посоветовать что-либо конкретное, можно лишь зная бюджет поездки, сколько человек едет, когда едет, на сколько ночей едет, какой тип питания нужен и чего, собственно, Вы от отеля и от отдыха хотите? Интересы-то у людей разные, да и представления о хорошем отдыхе тоже, Кому-то нравится на пляже валяться, кто-то потусить вечерами любит, а кто-то снорком или дайвингом заняться.

Какой курорт лучше - это тоже Вам решать.
Хургада - более бюджетный курорт, который предпочитают любители чисто пляжного отдыха. Большинство отелей там имеют плавный песчаный вход в море.
Шарм - самый дорогой и фешенебельный курорт Египта, традиционно привлекающий любителей дайвинга, снорка и просто любящих поглазеть на прелести подводного мира Красного моря никуда для этого не выезжая специально, прямо у отеля. Примерно 30% отелей имеют песчаный вход в море, около 40% - и песчаный, и с понтона. Оставшиеся - только с понтона.
Что касаемо экскурсий, то из Хургады удобней ездить в Луксор. Из Шарма - в Израиль, Иорданию и по Синаю (гора моисея, монастырь св. Екатерины и т. д.) . В Каир (пирамиды) - одинаково, около 7 часов в одну сторону автобусом. Но из Шарма в Каир есть прямые авиарейсы (45 минут) , а из Хургады - нет.
Так что выбирайте, что лично Вам "ближе к телу".

Park Inn в Шарме - хороший четырехзвездночник. Отличная кухня. Правда вторая линия - но идти не долго - 10 минут. Есть свой аквапарк. Оптимально с точки зрения - цена\качество