The Spanish Civil Guard told Reuters news agency the body of a man had been found by emergency services on Friday.
Earlier in the week, local authorities warned of “very intense storms” and urged people to avoid outdoor activities after strong winds and heavy rain were forecast in the area.
Spain’s mountain rescue brigade in the Balearic islands said ten other tourists who had been trapped by floods were rescued after being “surprised by the storm”.
The rescued hikers had informed the authorities of two people who had been swept away by the water.
The deep gorge which paves the way to a hidden beach is often flooded from autumn until spring, and has no easy exists because of its sheer cliffs, according to a local tourism website.
The Foreign and Commonwealth Development Office earlier said it was supporting the families of two missing Britons.
