Either follow the birds to see where they drink water or dig up the ground around the vegetation, either way you will find water. Birds and plants need water to survive, they must be getting it somehow.

I would put the sail in the cave and collect the condensation that happens there for drinking water.