The Lyonesse trilogy by Jack Vance which is absolutely brilliant. It isn't often that I come across books that are of this high of quality.
I'm bad at summarizing books, so you can read about them on the Wikipedia article for the Lyonesse series:
Book one - Suldrun's Garden
Book two - The...