Hi there, Red sea water temp in mid May in the area around Sharm El Sheikh will be around between 20c and 25c. I think that 5mm will be ok. But my personal opinion, i recommend if you use a full suit and not shorty. For protection from fan corals and stuff like that. I hope you will have a nice...