Doctor first, straight to the orthopedist if you don't need a referral, then get a fit if your doctor gives you the ok. It would be one thing if you were just uncomfortable but pain is a whole separate demon.