I did a search but couldn't find this, if this has been posted before I'm sorry.
While exploring nagrand I found a little place tucked back in the mountins, this place can be reached without a flying mount (but don't ask me how as I have only done this with a flying mount) This is Chelle's home for little tykes. For those of you with a LOC addon the place can be found at 52,14 in nagrand, for those of you without a LOC addon I have posted a map showing the location.
As you can see it even has a sandbox
Awwww arn't they cute