Mia Couto, Sleepwalking Land - I think, it's his best novel. (But I didn't read whole Sands of the Emperor, only its first volume, so....). There are all his typical features (mythical elements in twists of plot, wordplay, usage of secondary speech through diary or letters, etc.), but somehow...