Sim, a frase está correcta: o verbo gozar, neste contexto, é sinónimo de apreciar, usufruir de. Apenas um reparo: o verbo gozar também é transitivo directo, à semelhança de apreciar, uma vez que «a frescura matinal» é sempre complemento directo, quer com um verbo quer com o outro.

O verbo gozar pode ainda ser transitivo indirecto («gozar de boa saúde»), intransitivo («os nobres não trabalhavam, só gozavam») e pronominal («gozei-me de bons ares») — cf. Dicionário Houaiss.