Pee-Wee Herman is a fairly acquired taste and won't please all audiences. I quite liked him here but couldn't have watched his show on a weekly basis. In this film though his `man-child' style and outlandish sense of humour really work out well. The plot is fairly pointless and just sparks off a road trip, which has a series of bizarre characters and adventures along the way.
Tim Burton's darkly comic imagination certainly helps and he gives the whole film an other-worldly feel to the whole thing, whether it be in the delivery of Herman's dreams or just the look of the film as a whole. Not all of it works of course, some of it misfires and isn't as funny as it would like to think that it is, however much of it is weirdly amusing and will be entertaining if you like Herman's style.
Herman can be annoying but here he stays on the right side of irritating and he is amusing in his delivery. He certainly suits the material and his OTT/hyper style helps the audience get into the very silly plot! Support is good and has lots of small roles that are weird and funny.
Overall this film is very much a matter of taste. If you like Herman then you should enjoy this film as it is very well done and is blessed with a real other-worldly touch by a great director in the making.