You definitely must not miss Abu Dabab... Dennis the dugong is just the most adorable creature.. a real priviledge...
We went in July, stayed at the Coral in Port Ghalib. Diving was fabulous but a lot of time spent on boat transfer because there is no beach... We dived Elphinstone which i did not think a lot of, there is also the Dolphin House which has some beautiful corals...
Enjoy your stay there, I am deeply envious...
