Don't dismiss the northern Red Sea
We have just returned from Taba at the border between Egypt and Israel and were very impressed by some of the shore dives.
The Hilton there is still shut after the terrorist attack a few months ago, but Aqua-Sport, the dive centre is open and offering cracking shore dives. On our first day there, we spotted (with a bit of help, I admit ) no less than 4 frogfish. The house reef was very healthy and we even had a dive/spotter to ourselves.
Sadly the place has been deserted by tourists and the people there desperately need our dollars. Taba airport is only a short flight from Europe and the Hilton house reef offers interesting macro subjects without having to sell a kidney to fly half way round the world.
JP