I think nymph is the word you want. See definition number four here: http://www.infoplease.com/ipd/A0563000.html
I don't know if there is another word for that, but I doubt it.
(A foal is, as you noted, a young horse, either male or female.)
- For Teachers