Sahara Regent Hotel. Drink bottled beers on the roof, and watch the sunset over Dakhla.
Sleep
There are plenty of budget hotels clustered around the city centre. Due to military presence, most only have twin rooms and you will pay almost the same price if you are alone. Twin rooms usually cost 60Dh. Prices, as always, are negotiable.
The only top end option is the Sahara Regent Hotel.
There are a few campings by the road to the north of Dakhla. Camping Moussafir is a popular spot with overlanders, and is located just south of the first checkpoint out of town.