Rehearsing for the Mars landings in Hawaii and Idaho

Imagine astronauts on Mars, tasked with picking rock samples that will be used by scientists to search for signs of life. But they can only transport a limited number back to Earth. What should they look for? Are some types of rocks better than others? They could try to ask for advice from the team of geologists and biologists back on Earth, but due to the distance between Earth and Mars it could take roughly 40 minutes before they would receive a response.