You asked what the difference between a "witch" and a "sea hag" is...
Well, basically... witches are tricky and evil and can be young or old. Sea hags are evil hags that live in caves at the bottom of the sea. They have hard lives, trying to hunt and murder and raise children. I know you think that your curiosity is endearing, but it only makes me want to burn you, and keep you.