Best Hoka Shoes for Walking with High Arches We recommend the Hoka Clifton 9 Shoes for Walking if you have High Arches due to their neutral sole and cushioned soles. People with high arches tend to have a two-pronged gait cycle rather than a rolling of the foot.