IMHO the corals are better in the south, you can get to Elphinstone from Marsa Alam easily and the chance to see sharks there is good, though not as good as in spring, they seem to prefer colder water. You can (or not) find dolphins and turtles everywhere in the Red Sea. Up north there are more...