Куда ехать - это смотря чего хочется, разница не очень велика. Если хочется песчаный пляж и вечером лень куда-то двигаться - это скорее Хургада. Если нужны кораллы прямо у берега и вечером хочется выйти "в свет" из отеля - то это Шарм. Удачи!