The journey was accompanied by beautiful scenery