Best Men’s Shoes for Walking?

I want to buy a pair of Lulu lemon shoes for walking and am overwhelmed at the choices.

What does everyone recommend for a comfortable and long lasting shoe that will get me through a summer of dog walks on pavement?

Is it worth trying the 30 day trial with a couple pair and making a final decision after trying different styles in the wild?