Fresh, in this case, means newly appeared. The scene before them is fresh since it wasn't there a moment ago. Also, being a forest, one can have the fresh smell of trees and vegetation.