Cynthia Leitich Smith
Check out the book trailer for The Book of Wonders by Jasmine Richards (HarperCollins, 2012). From the promotional copy:
Magic, Djinn, Ogres, and Sorcerers.
Thirteen-year-old Zardi loves to hear stories about fantastical beings, long banned from the kingdom of
Arribitha. But anyone caught whispering of their powers will feel the rage of the sultan—a terrifying usurper who, even with his eyes closed, can see all.
When her own beloved sister is captured by the evil ruler, Zardi knows that she must go to any lengths to rescue her.
Along with her best friend, Ridhan—a silver-haired, violet-eyed boy of mysterious origins—and an unlikely crew of sailors led by the infamous Captain Sinbad, Zardi ventures forth into strange and wondrous territory with a seemingly impossible mission: to bring magic back to Arribitha and defeat the sultan once and for all.