This is an older fantasy book I read 10-15 years ago-ish. My recollections of it are vague, but I recall it had a medieval-ish setting, and was told from the point of view of a man who is joined on a journey by two women; of the two women, one is beautiful, possibly a nobility, while the other is supposedly short and unattractive, and is the first one's handmaid (at least in name, although their true relationship is more complicated). Very importantly, the man realizes over time that the beautiful woman is a simpleton and is entirely dependent on her very clever and self-sufficient, if ugly, handmaiden.
Furthermore, the man is I think perhaps some kind of priest, and finds some object which is important in the prophecy about the end of the world, and which is connected to one (or both) of the women. The man ends up falling in love with the clever woman, and it turns out that she is some kind of goddess I think, and is connected to the prophecy. The three meet up shortly after the man begins traveling, and gain each other's trust, eventually journeying throughout the land/kingdoms while evading troops, and various enemies I don't recall very much about. They end up going to some station/island/city which I think is by the sea, and is related to a storm which ends the world, or is its rebirth according to the prophecy (again, to stress, this is all very hazy to me, these details could be off).
Also, I seem to recall there perhaps exists some kind of magic in the world - but if it is, I don't recall it being a huge part of the story, or at least it is not a common occurrence - again, I don't really remember.
If it helps, I have a feeling that the author might have been a woman.