Owled redhead, but more Conan than medieval and more barbarian than witch:
Spoiler
Clothing obscured by magic and I think not a redhead, also no owl:
Spoiler
Not very witchy:
Spoiler
Supernatural scenery, but I like it a lot:
Spoiler