Another likely candidate for Mars, haloarchaea - salt loving bacteria, they turn the Red sea Red - and they use photosythesis for energy, and are tolerant of high levels of salt.This shows quartz inclusions in the coastal regions of the Atacama desert. You can see green algae beneath rock surfaces in the coastal regions of the Atacama desert here. Quartz inclusions on Mars could be an especially good place for them to survive. They need little more than sunlight, CO2, some source of water, and a few trace elements to survive, and as prime producers, don't rely on any other lifeforms.