In Dahab, Egypt, there are two Bedouin-owned dive centers which offer
several unique diving adventures, as well as a chance to explore another
culture.  Most of the diving is shore diving, a short walk from the centers
or a short ride in a pickup truck to the location. Here are the websites:

http://www.club-red.com

http://www.desert-divers.com/

This part of the Middle East remains an oasis of calm, and can be reached
through Egypt, Jordan, or Israel (if the borders remain open).  The diving
ranges from light recreational to extreme (read the descriptions of Blue
Hole).

Prices of food and lodging can be low ($10 a day) if you are not too
fastidious, or you could stay in one of the upscale resorts south of Dahab.

My personal involvement in Dahab was assisting both of these organizations
in starting a website for their centers (I guess this is a disclaimer) and I
don't have any personal profit involved, other than wanting to see them be
successful.  If you book with either place, be ready for a "different"
experience, definitely not a packaged tour such as you would get at Sharm or
other Red Sea resorts.  On some of the trips you get your own camel, for
example.

This was posted also on rec.scuba.locations.  If anyone has personal
questions they could e-mail me at grsmith03@yahoo.com, and I will try to
answer them or direct them to someone in Dahab.