Езжайте смело! Это не Турция. В Египте в мае, пожалуй, самый лучший период для пляжного отдыха - не очень жарко и безветренно. А по поводу температуры воды скажу так, мы и в январе в этом году купались с огромным удовольствием. Удачного отдыха!