The 5-star luxury resort Bal Al Shams is found in the middle of the desert, beautifully situated amongst the dunes.