The choice of your shoes entirely depends upon the type of pain you have. Like, if you have arthritis, high arches, plantar fasciitis, you will need footwear that provides your feet greater support and comfort. However, running or walking shoes are considered best for the feet with arthritis as they have breathable fabric and have greater space for your feet to stretch. For plantar fasciitis, you should consider buying shoes that have high arch support.