В этом предложении мы говорим о законченном действии в прошлом, которое произошло в определенное время (когда они ходили в кино). Поэтому используется Past Simple (went).
Ответ: went