There's some truth to this, but it's not really a paradox.
First of all, and most importantly, water is always evaporating. The Sun's heat will make it evaporate quicker, and a body of water with a larger surface area will evaporate at a greater rate, but liquids evaporate anyway.
In addition...