We show experimentally that the sliding friction on sand is greatly reduced by the addition of some-but not too much-water. The formation of capillary water bridges increases the shear modulus of the sand, which facilitates the sliding. Too much water, on the other hand, makes the capillary bridges coalesce, resulting in a decrease of the modulus; in this case, we observe that the friction coefficient increases again. Our results, therefore, show that the friction coefficient is directly related to the shear modulus; this has important repercussions for the transport of granular materials. In addition, the polydispersity of the sand is shown to also have a large effect on the friction coefficient.