I was always confused at the beginning of each story, then I started understanding it, then I was back to being confused, but in a good way.

My favorites:
The Immortal
Story of the Warrior and the Captive
The House of Asterion
The Other Death
The Zahir
The Writing of the God
The Two Kings and the Two Labyrinths