God it's hard when they are that age. Is there anything she loves that you can threaten to take away (and go through with it) if she does it again? A video or no TV time or someting?

Otherwise maybe no park for a week or something!