Special thanks to Sahara Safarist Kareem Hashem who helped with so much information & recommended Ahmed Safari Camp.
Minamar hotel may be a better bet for you. For us, this was an awesome experience. It felt more natural and comfortable and the people - owner / staff are awesome!
Crowning glory : we slept under the stars & watched the meteor showers that were happenning at that time.
The most touching moment for us was when Ahmed invited us to his house for a home cooked meal. Ahmed's email address is ahmed_safari[@]hotmail[.]com and his mobile is 010 501 4595 in case anyone would like to contact him.
Ramadan Kareem to everyone.