Using a combination of isothermal titration calorimetry and quantum and molecular dynamics calculations, we demonstrate that relatively soft anions have an affinity for hydrophobic concavity. The results are consistent with the anions remaining partially hydrated upon binding, and suggest a novel strategy for anion recognition.