Длительное действие (шли по пляжу) было прервано другим действием (они увидели аварию). Используем Past Continuous для длительного действия и Past Simple для прервавшего.
Ответ: were walking, saw.