In May, you can not be afraid of winds in Sharm-el-Sheikh, and then, even if that, then I advise you to book a hotel in Sharks Bay, there are very beautiful corals and the bay will protect from wind, if any.

I like the Hilton hotel there, very nice hotel.