The Lady or the Tiger, and Other Re-Imaginings
by J. M. McDermott
In these tales, cities grow on the back of humongous lizards, where a young boy crashed down must choose his lady or a tiger. Also, a mostly nameless wanderer seeks to trade everything he has to find a homeland - skin, bone, pain, and soul. A basilisk builds a palace of stone made of prisoners, and he is honored as a king.
There are nightmares, dreams, other myths and other re-imaginings.