This is an older film, but I’ve just rediscovered it through its music to inspire while writing. The music is SMASHING!
This is a wonderful Fairy Tale – for adults. As delightful as this film is, and I think that it IS, it’s kind of a challenge to place it with an audience. With ribald, naughty humor and some truly intense and disturbing images – it’s not a kiddy film.
I enjoyed everything about this movie – the music, the action, the love story, the witches, the magic and the unicorn. It was like someone had found one of my dreams (when I was about 10) and turned it into a film. I loved Robert DeNiro as Shakespeare the Pirate, Claire Danes as Yvaine – you actually sigh when she lights up while dancing on the ship, and the dashing transformation of Tristan is romance novel deliciousness. 
At the same time, Michelle Pfeiffer’s portrayal of the evil witch was both wicked and wonderful. She was horribly lovely and seemed to revel in this role.
IF you’re the type of grown-up that still gets excited over Fairy Tales and Adventure flicks that aren’t riddled with CGI (this has plenty but it doesn’t detract from the film) – try Stardust.
It’s Happily Ever After for the grown-up kids! 4 Stars!
LOVE this movie! LoveLoveLove. It falls into The Princess Bride category for me, though I guess TPB is more suitable for younger kids than Stardust. But then, would younger kids get the naughty humor? It’d probably be over their heads, right?