Ответ:

Мы — местоимение; гуляли — глагол; в — предлог; новом — имя прилагательное; парке — имя существительное.

Главные члены предложения: Мы гуляли (мы — подлежащее, гуляли — сказуемое).