[quote=@Slime]
Considering the distance Hel and Co traveled I guess the local language is different to that of Lloyd and Gwyn... Need to think on how to work on that.
[/quote]

I see two fairly straight-forward solutions:
1) Translator. Get a translator. Either Helvana can translate herself using god-knowledge, or you can find a Sculptor to join the party.
2) Magic. Helvana is literally a witch. Cast Comprehend Languages or something.