My favorite walking shoes are Merrell Ventilator II. I also put a cushion arch sole insert in them because I have high arches and the extra arch height feels great. I walk a fairly brisk 3 miles every morning.
Your walking shoes should be FLEXIBLE and not heavy. Lose the hiking boots unless you are hiking through the woods or over mountains.