Some very good suggestions from Ninth there. That said, the one I always find myself recommending - surely a good thing, pointing to the quality of the book - is the far from cheesy and ridiculous The Book of Flying by Keith Miller. It's not as well known as it should be (there's only one review of it on Amazon UK, and it's mine! I'm copying it below, minus the spoiler, for your ease of reference), which really vexes me as it's an absolutely stunning story written by a man who could make a shopping list read like pure poetry.
I bought this book on an aesthetical whim: the cover was pretty and was nice and smooth to the touch. It paid off. This is a classic yet innovative fairy-tale which arranges well-known ingredients in a way that is completely its own.
Pico is a gentle, day-dreaming librarian, guardian to old books only he reads; son of winged people yet flukily born wingless, he is in love with a winged girl who forsakes him because he is not fully one of her kind. So he embarks on a perilous journey to the distant morning town, where it is said he may find the book of flying and earn his wings. On the way he meets many enchanting or frightening characters whom I won't spoil here, whose stories interwine with his and change it forever. The book is spell-binding, sweet, beautifully written; and though much of it made me sad or uncomfortable, it all serves the (masterful) storytelling.
Read, read, read this book.