The arid shores of other planets tell the stories of their past. What did they look like, and could they have ever supported life?