Eine Schatzsuche oder ein (Feen)Tanz kommen eigentlich immer gut an. Kleine Bastelleien sind auch gern gesehen. Da könnte man zum Beispiel Feenflügel oder Feenstäbe basteln.
Anleitungen gibt es im Netz - z.B. hier: http://www.tambini.de/geburtstagsideen/mottos/maedchen/fee/willkommen-zum-feengeburtstag-zarte-zauberwesen