Rewritten fairy tales perhaps?
My absolute favorite is a book titled spindle's end. Sleeping beauty gone very wrong. Anything by Robin McKinley is good, actually. EXCEPT DEERSKIN. Omg, no.
Also anything by Patricia Wrede, but especially the enchanted forest chronicles (a princess, "kidnapped" by dragons, but doesn't want to be rescued thank you very much.)
Neverwhere, Neil Gaiman. (Possibly a strong stomach needed for this one, it's been a while, but Gaiman is usually NSFW). His graveyard book is for kids though and it's awesome if you like ghost stories as well. (It's not ONLY for kids, it's an actual novel, but I mean it's less graphic than his adult stuff. He can get pretty dark).
Also his sleeper and the spindle- I think it comes in two editions and FOR SURE you want the illustrated one.
The Yule lads: a celebration of Icelands folk lore is pretty awesome, if it's the one I'm thinking of, at least.
If you like twisted fairytales and art, google "rachael wise" and "fairy tale illustration". It's what I found while googling to double check some of the above. Not quite innocent enough for disboards, probably, and did not want to risk points. But awesome nonetheless.