D.W.
It really depends on what is happening with your feet - I've seen both podiatrists and orthopedic surgeons. I've had both feet surgically worked on to remove bunions, and the one done by the Podiatrist was MUCH better.
There's often some unwarranted tension between podiatrists and MDs because of their different trainings. But, I'd personally recommend a podiatrist first because feet are their specialty. If you're unhappy, try a different one, and if it continues to be an issue, see an Orthopedic Surgeon.
Good luck.