Touches the Stars — Lynn Armistead McKee

Among the tribes of the ancient everglades, in an untamed world at the dawn of history, no one was more powerful than the Shaman whose sacred visions guided his people and warned him of danger...
Born under a shooting star, Me-sa was the shaman's daughter and inheritor of his magical gifts. But no one understood her special charms-her people feared her as a power of darkness, an omen of troubled times.
Battling hatred and hardship, Me-sa forged her own destiny of love and courage, where her heart found the answers to her tribe's hopes-and her gift of vision could change forever the fate of a blossoming new world.