(1)"Путешественница, недавно покинувшая Дануолл..." и (3)"Путешественница из Дануолла...". В первом варианте нет четкого утверждения, поэтому не понятно, что город Дануолл относится именно к Путешественнице.

Слишком внимательно читаешь)
У нас с друзьями такая же фигня была в Море Воров. Вчитывались в каждую строчку загадки, пытались взаимосвязи между указанными там объектами и т.д. А на деле всегда надо было только заполнить либо последовательность, либо парную связь без оглядки на предлоги и литературный смысл. Видишь "красное" и "Дануолл" в одном предложении - записывай связь. Видишь "Пушечная бухта" и "северо-запад" - плывешь на северо-запад. Весь этот лингвистический анализ так и не пригодился ни разу, достаточно вылеплять ключевые слова.