The Mediterranean Sea today is a critical part of the world's water cycle, but more freshwater evaporates from it than is replenished by rivers.