Hola!!
Nosotros acabamos de volver.
Hemos estado en el albergue que dices, Ali el Cojo, y está muy bien. Nostoros hemos estado 2 noches, una en el albergue y otra en las jaimas.
Lo de las jaimas es una experiencia chula, aunque la hora y media de ida y lo mismo de vuelta en camello es un poco pesado.
En las jaimas no hay wc, aunque sean fijas, así que... Pleno desierto. Una putada si te pilla con la 'diarrea del viajero', como a mi, pero...

merece la pena la experiencia.
Nosotros teníamos una jaima para nosotros 5, aunque había más gente en el campamento. En las jaimas hay colchonetas sabanas y mantas. Llegas al atardecer, y lo suyo es cenar (la comida y el agua la ponen ellos, claro), quedarse un rato viendo las estrellas y esas cosas (si en esas cosas incluyes tomar unas cervezas o unas copas el alcohol lo llevas tu, pero no hay problema en llevar lo que quieras), y al día siguiente madrugar para ver el amanecer subido a la gran duna (las jaimas estan al pie y subiendo por la cresta no hay problema), desayunar y volverse al albergue a ducharse y descansar (la piscina esta muy bien para esas cosas) o dar una vuelta por la zona.
En el albergue y en las jaimas habla español casi todo el mundo, y si llevas algo de alcohol y estas dispuesto a compartir haras amigos. Cuentan una de chistes...
Vamos, que no necesitas llevar mucha cosa... Lo puesto, y papel higienico, y bolsitas si no quieres dejar la area regada de papelitos...
Nosotros llevamos linterna, pero no es necesario porque nos dieron velas (sueltas para estar por fuera, y en un candil dentro de la jaima) y nos hicieron fuego para el rato que nos quedamos por la noche.
De todas maneras, si lo de las jaimas no te convence, la opción de albergue también está bien, porque el de Ali el Cojo está al lado de las dunas, y por la noche puedes dar un paseo por las dunas, para alejarte un poco y ver las estrellas y la paz del desierto, y luego dormir comodamente en tu camita.