it seems to me that "you are finally going" should be acceptable, even though the word order is different. This seems like more natural English.
Not exactly - leaving is עוזב. It's just like in English in this case. Finally you are going to the place that I've been telling you you should see!
Would it be natural to say this in the meaning of leaving, and not just going to some place