Alif the Unseen - G. Willow Wilson
I loved this book!

Alif's story of religion, romance, revolution and a reverse Thousand and One Nights flew by like grains of sand in an hourglass and as I reached the final pages I was mournful when the last few grains fell to the bottom of the glass.