Okay then, Bertha. Here we go. Our enemy's restricted to the sea, so let's draw her out.

First, use Whirlpool to trap her. Next, use Surf, to either force her into the whirlpool, or to the shore, if she's escaped it. Finally, use the falling rain to create Mist.