The place I've dived most in the world is the Red Sea around Dahab, Egypt. We return most years because we love the dive outfit, Dive Urge, but the diving is great too. Almost all the sites are accessible by walking in, which makes a great change from the normal boat diving I do. This short video gives you a good idea of what you can expect to see on a typical dive.
Porcupine Pufferfish, Red Sea, Dahab, Egypt.