Mars may have once been home to sun-soaked, sandy beaches with gentle, lapping waves according to a new study.