Went to Pan's Labyrinth last night. What other people have been saying is true: this is an adults-only movie. That being said, I would disagree this is a fantasy; I see it being more of a horror movie. Remember Vincent Price? Those were horror movies. Pan's Labyrinth is a horror movie. The stuff we call horror movies now are mostly terror movies.
I had same the reaction I had after Schindler's List. This was a great movie...but not one I necessarily want to see again.