I greatly enjoyed the first three books of his arthurian stuff. The last two were all weird and spiritualistic and far too far over my head at that stage though.
I wouldn't claim they were hugely complex or challenging, but a good read, and cleverly amalgamated the Atlanean and Arthurian ledgends