When you picture the western Mediterranean, you likely imagine sun-drenched beaches, terracotta roofs, and bright blue skies. But has it always been this sunny?