How do I consider what type of shoe is right for me?

You want to consider your foot type. If you have conditions that cause pain, you want to consider this also. Walking shoes should be cushion-filled. The shoes should offer you support. Some of the better type of shoes to consider if you are new to workout or walking is the trainer shoes.
If you cannot find shoes that offer you the cushion you desire to feel comfortable, purchase sports socks to increase the cushion, especially if you like the shoes. Some of the leading companies that added additional cushion to their shoes are Clarks. Rockport increased cushion in their shoes as well. Walking fitness suggestions are available online.