haven't seen any recommendations for Julian May yet, so try her (yes, her ) Saga of the Pliocene Exiles, 4 books: The Many Coloured Land, The Golden Torc, The Non-Born King and The Adversary (IIRC).
followed by the Surveillance duology, Intervention and Metaconcert (again, IIRC). then the...