The room is gorgeous and I know whatever you do with your daughter will turn out beautifully as well.
Don't surprise her with a new decor. It'd be like you were telling her how her space has to look and that makes it not her space.
If you want to surprise her, I'd just clear out the room and prime the walls. (Assuming you're 100% sure she's done with the current style.)