Anything with animals is really cute at that age - a circus theme always gives great scope with colours, decorations etc.

I have also seen a party recently based on The Very Hungry Caterpillar and it looked great! Cake was amazing.