I feel like I have to mention "The Sky So Big and Black" by John Barnes. IMO, rather underrated. Hadn't really read any good Mars-based science fiction before.