Red Sea gives the best all round diving and more to see marine life wise and is also the warmest air and sea temps at that time of year so I would go...
How did you find this experience? It's something I'm considering, but don't want to be confronted with Egyptian customs surliness by presenting them...