Go back a mere four billion years, and Mars could have been the perfect destination for a summer holiday.