Yunalesca?

She changes form several times, resembles a medusa at one point and has nasty attacks.