First check your footwear
Get rid of you heel pain take good phy call therapy, you may have heel supr or plantar facitis.take some session of wax therapy in combination with ultrasound.
Next start swimming it's a good aerobic excersice but same time weight not coming on foot so lot of calories loss but no increase in heel pain as your body wt is going to water.Do cycling again no wt on foot .
Next Steps
Have heel cushions, always use them in shoes.at home wear good slippers
Health Tips
this time work on your leg strengthening as in quadriceps, hams and abductor. Foot stretching and exs before you exs as warm up session, still having doubt find us on Facebook/draparna.acme and read our articles on heel pain