I am working my way through Neil Gaiman's works after beginning with The Graveyard Book. Stardust (1999) is relatively old. It did not captivate me as Graveyard had done. However, it is an enjoyable read. I think many fans of fantasy will enjoy it greatly. It follows the basic quest format. There is magic, magical creatures, and fantasy throughout the book. It's theme is classic and holds up well under Gaiman's treatment.
Although it is not a book that will be at the top of my "must read" list for kids, it is going to be in my list of recommended reads for fantasy and mythology fans.