You probably need shoes specifically for walking. Despite the advertising claims of many shoe companies, today's soft sole materials do not fully absorb the force of impact from walking. Although flexible shoes are more comfortable, they do not provide the stability you need.
After age 50, the force of impact during walking increases dramatically. This can contribute to the development of hip and knee arthritis. Thin but firm-soled shoes are recommended. These will reduce the impact and improve your stability.