The Facebook terms of service say that you need to be 13, so I stuck to that.
I don't think this is encouraging anyone to desire forbidden things; she desired Facebook because she thought it would be fun, and had to wait because those were the rules.
On the contrary, I don't think it's a good idea to teach 13-year-olds that the rules don't apply to them just because they want something.