This is a very interesting question.
First, both are fine and are probably used with about the same frequency.
Second, and this is the tricky part for me, I think both are passive. It seems like the active version is We head where? But that doesn't quite sound as good as either of the others.