It was a fulfilling movie going experience for me. I am an "all the way" Neil Gaiman fan, so this was a beautiful gift from my wife to me (Thanks Kim). I enjoyed the show 100%.. I loved the richness of the story with its ability to surprise me with magic. As in, it is pretty obvious that you are watching a world where magic is in the open but it still manages to get you when you see magic occur.
There is something beautiful and special when a story is essentially a coming-of-age story and a love story between a prince (from a magical world) and a fallen star but you never stop to think - how exactly does the "love" i know of translate to something shared between a prince and a fallen star. Instead you just accept it, get caught up in it and find yourself rooting.
:-) Then again maybe I am uniquely qualified to enjoy movies like this completely. I can easily suspend disbelief and be completely lost in a rich land provided the story stays seamless as it keeps stretching reality. This one did that for me.
Highly recommend it but YMMV. Btw, to be 100% honest, my wife mentioned that she felt like it dragged a bit in the middle. The run time is ~2hrs.. it felt like 45 mins to me :-)