I believe the barbarian is the only one who can. If you can't free her, I believe she shows up on the beach anyway.