What do you recommend for foot pain?

Depends. It is important to try to figure out why you have foot pain. If you are not a diabetic and have related neuropathy, it may be something as simple as improper foot wear.
Depends on the cause. Your pain could be as a result of many different things. A thorough history and physical exam and possibly some laboratory and radiology exams are needed to determine the exact cause. Causes of pain may include: trauma (fracture, sprain, arthritis), infection, metabolic conditions (gout), musculoskeletal or biomechanical abnormality and neurologic conditions (neuropathy).