Bab Sahara has been a little slice of overlanders' heaven since 1999. There's a selection of tikits (stone huts) with air-con, caravans and tents, plus a campsite in another compound and a mechanic's workshop. Meals are available on request. The Dutch-German couple who run it are great sources of local information and travel advice.
Access to electrical outlets and wi-fi cost an additional UM500 per day each.