We spent 4 nights (November 2011) at the Al Nadha Resort & Spa. The hotel is a very large complex with a beautiful swimming pool, nice dining area and beautifully landscaped. It is near Barka and so is off the beaten path. Staff at the hotel are incredibly kind but seem to have trouble with follow through. We had to have our key 'fixed' at least 3 times and this process left us waiting outside our room for 15-30 minutes during which time we needed to follow up! Although there were 4 of us (2 adults, 2 children) we had to request extra beds, extra towels, etc. My advice is to enjoy this beautiful resort but bring along a LOT of patience. One great asset to the Al Nadha Resort is Rasheed who works at the front desk and gave us great advice on sights to see/do around the area. He made our stay terrific.