The Ebb and Flow of the Tide is another entry in what now turns out to be a series of fantasy adaptations by Peter Nepstad. Like Journey of the King, Tide is based on a story by Lord Dunsany, which means that it relies on rich, lyrical, intentionally archaic language.
I found Tide considerably more accessible, though: there are no long cut scenes or overwhelming passages of conversation, just a strange, dreamy environment which one must explore to make progress. It can take a little while to find the right trigger to move events onward, but there aren’t any puzzles otherwise. (If you find yourself stuck, try all your senses on everything around.)