Мы ездили на балет на поезде.
или
Мы ходили на балет на поезде.
I think the correct answer should be ходили as it is на балет. And that на поезде is locative - мы на поезде.
Please correct me.