После 'didn't' используется основная форма глагола (инфинитив). Глагол 'go' (идти) является основной формой.
Ответ: They didn't go to the theatre.