On our last day, we went out to a 'Wadi', a dried out creek bed. Based on the fossilized remains we found, it is pretty clear that this area used to be covered with sea water.