Nouakchoff - We stayed in Auberg Sahara, as you come into town, go across the first round-about (traffic circle), and it is on your left. 1500 or so per night, secure parking - other travellers, clean and HOT and cold water in showers. Can cook your own food if yu want to, but pizza place across the road is great. Look at Google Earth for GPS co-ords.
If you have £100 to blow, try the Novotel - was full of AID people from Oxfam etc when we tried to get in there - so that's where all your charity donations go then - hypocrits...