Woody recommended Wildwood dancing to me as well. I haven't read it but I think I got that book and another by that author when at the bookstore.

But as for fairytales, I read a collection of short stories by Angela Carter for my class on myths and fairytales. It's contempory and has a lot of different takes in it, but I would never classify it as young adult. I also have a book called Rose Daughter by Robin McKinley that is a retelling of beauty and the beast. I have not read it.