実は、会話では2と3を使うこともあります。でも基本的には4を使います。4の「に」は方向を表現する意味がメインです。なので、この文章では4が一番ナチュラルです。

「まで」はa particle to indicate a spatial limitです。だから、「先週、東京まで行きました。（北海道まで行く旅行の予定があって、先週は東京まで行ったという意味で使えます。）」と言えますが、「先週、東京まで帰りました。」はちょっと変ですね。「先週、東京に帰りました。I returned to Tokyo last week.」と「先週、東京から帰りました。I returned from Tokyo last week.」は正しいです。「に」を選ぶか、「から」を選ぶかは、前後の文脈によりますね。