Some strategies I find helpful when I run into that same problem1) make my sentences more complex (because then I can move clauses around if I find I'm always starting with the same word, and combine several actions into a single sentence)
2) use chronological markers, prepositions and other transition words (when, as, since, before, after, while, then)
3) add in other information, esp. from other characters' actions, or describing things she can senses about the environment (but omitting the "she saw" "she tasted" tags so I get "The air smelled..." or something like that). Remember you don't have to explicitly filter in through the POV character's perceptions.
4) replace a "she" or two with the character's name (but only at well-chosen places, not at random)
5) break up exposition with dialogue and/or omit some of the dialogue tags
Just out of curiosity, I did a quick survey of the sentence starters in one of my current WIPs. Don't know if it'll help or not, but my first few sentences begin with the following words (all before the start of dialogue and interactions with other characters):
Sierra, it, a, she, unless, as, her, if.