I went to FAO 2 days ago with my 2 year old niece, and I think I had more fun than she did.
They have that piano that people dance on (the one form the movie "Big"), and the staff performs on it.
They have everything from candy to suffed animals (some that move) to every toy and gadget under the sun.
If you have never been there, or at least recently, go now. It is too much fun to pass up.
more