Замечательный отель 3* в Хургаде - Sea Garden, в Сакале на 2-й линии, продает его Mos-travel. В Шарме нет ничего приличного, разве что Zouara, но она на 3-й линии, и "у черта на куличках" за аэропортом. Ну, и может быть, Mexicana.