"passear" should be acceptable also
Yes!
Would someone like to explain the differences between "andar" and "caminhar"?
Esta tarde, ele vai caminhar no parque. Not accepted, but I know it isn't wrong.
Also right.