キレイな景色を後にして、次の目的地に向かった を英語で教えて!

Question

旅行先で見た景色に後ろ髪を引かれる思いだったので、「キレイな景色を後にして、　次の目的地に向かった」と言いたいです。