Mars wasn't always the dusty red desert we know today. Billions of years ago, waves may have crashed against sandy beaches ...