Obviously rivers flow from high to low ground, so head for valley floors. Note that slopes facing the sea have more water than those on the other side. This is because moisture-laden air from the sea rises when it hits the land, forms clouds, and thus rain. Also go for the south facing slopes of snow-capped hills or mountains.
On rock faces, looks for cracks that widen from top to bottom - water could have eroded them into that shape. Such cracks might also have shingle or mud deposits around their edges. Another clue of hidden water is bird poo near a fissure - you might be able to suck at an internal source with a tube.
If you happen to see any grazing animals, following them to their watering hole at dusk. Don't bother following carnivores, as they get their fluid from their prey. Mosquitoes and flies are never more than 100m from water.