Marsbound — Joe Haldeman

Young Carmen Dula and her family are about to embark on the adventure of a lifetime--they're going to Mars.

Once on the Red Planet, however, Carmen realizes things are not so different from Earth. There are chores to do, lessons to learn, and oppressive authority figures to rebel against. And when she ventures out into the bleak Mars landscape alone one night, a simple accident leads her to the edge of death until she is saved by an angel--an angel with too many arms and legs, a head that looks like a potato gone bad, and a message for the newly arrived human inhabitants of Mars:

We were here first.