A new map of Mars is altering our perception of the planet's watery past, and indicating potential landing sites for fut