Avoid going walking for appearance go for comfort when choosing your walking shoes. If walking over uneven hilly ground a hiking boot with more support is recommended. Training shoes with a laced fit, with rubber soles offer good support for general walking on firm ground.
There are many good designs from fitness walking shoes through hiking boots. You will want more flex in an athletic shoe, more support in a hiking shoe. When purchasing your shoes, wear your socks, sports socks for trainers, or two thin pairs / one thick pair for hiking boots, cotton / wool non tight socks will allow your feet to breathe.
Should be able to twist them a bit (torsion flexibility) when choosing hiking boots. They need more of a bend than a running shoe - in the forefoot, not the arch, in order to keep the front of the boot slightly off the ground.
Inside the boot, you should have good arch support, and a correct fitting, if they feel tight, go up a size, as your feet will expand when hot and under pressure.With at least 1/2 inch of rubber to give both cushioning and grip boots should have a good pattern on the sole. The rest of the boot should be made of strong leather or breathable nylon with good water proofing capabilities
