When you fight Evrae Atlana underwater in Bevelle, simply use some Phoenix Downs on her and she should die quickly. If you don't have any Phoenix Downs, X-Potions and Elixers work wonders against her as well.