The correct answer is "caminaba." Since the action happened repeatedly in the past, the tense that is needed is the imperfect. The other tenses cannot work, since they do not express the continuous action of the imperfect.

In the first part of the sentence, the action that was interrupted before they saw Claudia was an action in progress in the past; therefore the imperfect tense must be used.