The best replacement for andar is caminar.

The best alternatives to andar are rated as following:
★★★★★  caminar
★★★  montar
★  pasear

Your alternative for andar is not listed? Suggest!
Speaking about andar, one probably shouldn't forget about present progressive.

Other search terms related to andar and their ratings are:
★★★★★ present progressive
You have in mind a companion for andar and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of andar in all years. Click on graph for more.
andar
caminar
montar