C.K.
How about your local art center or dance studio? It could include an art activity or dance activity or not, if you have your own ideas for fun things to do. A face painting person is always a hit at a birthday, or you could get one of those Klutz books on facepainting (includes thepaints and easy instructions for great looking faces or arms or whatever.)
Good Luck! C.