General Brazilian
passear por / atravessar passeando
Most common usage in informal speech
São Paulo
passear por / dar uma volta
Often used with 'dar uma volta' for casual walking
Rio de Janeiro
passear / caminhar
Common in everyday conversation
Portugal
passear por / atravessar a pé
Slightly more formal usage than in Brazil