A Chinese couple who arrived in Japan in the morning said they came to eat at a sushi restaurant in Tsukiji, but were surprised to find out it had moved. The couple said they would look for another sushi restaurant nearby.
2行目のthey would look for は日本語にするとただ探したとかになりそうだけど they looked forと分けるためには、彼らは(自主的に)探した、と捉えるべきでしょうか? 2行目だけでいいので訳お願いします