A resposta correta é "should have gone". Que traduzido seria "ela já deve ter ido".
A palavra "must", apesar de ter a mesma tradução, tem um significado mais mandão. É usada em situações em que o "deve" é aplicado como algo que deve ser feito obrigatóriamente.
Um exemplo: você deve seguir a lei!
Em inglês seria: You must follow the law.
