I am suffering from mild over-pronation. What type of walking shoes will be best for me?

Cushioned walking shoes will be most suited for you. These shoes are made of a soft midsole that aids in shock absorption and thus relieves the pressure generated on high arch foot at the time of walking. They are even ideal in providing good medial support to your feet that enables maximum comfort to the wearer.