The Nanna headband from Souza for Kids is a great accessory for a witch or vampire costume.
It comes with decorative plush feathers as well as small bats and spiders.