I've done three dives a day, five days running, on more than one occasion in the Red Sea in April, and felt overdressed in a 5mm shorty. All being well I'll be in Sharm this Easter, and I'll be taking a 3mm shorty.
That said, on those past trips some others were in a full 5mm throughout...