Researchers have discovered evidence of a 'vacation-style' environment on the Red Planet, despite there being no visible liquid on the surface of Mars today.