I remember this shoujo where the fl had this long black or red curly hair and was a witch ...

I remember this shoujo where the fl had this long black or red curly hair and was a witch or something. It was an old shoujo manga. Another one i am trying to find had this setting where fl is an orphan who lived on a ship? They might be the same ones. I really dont remember much more than this. I do know that it was old and a manga