For a nice dose of a fairy tale quest, I recommend The 13 Clocks by James Thurber. A children's fairy tale in the tradition of three tasks tales, it still has a bit of the flippancy of The Princess Bride.
It's not an update or redo of any fairy tale but certainly pulls elements from many of them -- a wise old man guide, a helpless-ish princess, an evil duke, and a youngest son. And goes a step further, acknowledging that these are fairy tale tropes and sometimes commenting on them quite a bit, but never so far as to take the reader out of the story.
It's a very quick read, and I'd go so far as to call it delightfully entertaining. Definitely recommend it for the fairy tale loving crowd.