[ChromePony]

Sharm el Shiekh in Egypt is generally regarded as one of the best dive sites anywhere. Its probably a little more accessible but this also means that its over developed and packed with tourists...your call.

http://wikitravel.org/en/Sharm_el-Sheikh