Шарм подороже, но это курортный городок. Хургада подешевле, городок погрязней. Если у вас в планах нет каждый вечер выбираться из отеля, то надо брать большой отель или комплекс, чтоб не было скучно. В Хургаде это, например, Жасмин-Аладдин-АлиБаба. Есть и другие, но я там не был.