Я никогда не была в Хургаде. Но в мае уже не принципиально, в Хургаде просто зимой достаточно прохладно и ветренно может быть. Вам Хургаду надо, наверное. Там море пологое и пляжи песчаные. А в Шарме сразу глубина (как правило) и кораллы. В Шарм (как правило) едут на морские красоты смотреть, а в Хургаде детей выкупывают  Про темепратуру не скажу точно, но вода градусов 26 где-то, думаю и воздух 35 где-то. Но это я так, навскидку говорю.