Ответ:

Путешественники во что бы то ни стало должны были перейти горную речку.

В слове «путешественники» пишется одна н; сочетание «во что бы то ни стало» пишется раздельно, частица «ни» — отдельно.