If you are seeking an exceptional diving experience in an absolutely stunning location, then consider making the trek to the desert village of Nuweiba, which is located well off the beaten path, about a two hour drive across fairly rugged terrain from Sharm el-Sheikh.