I was also thinking nutritionist more than doctor. Nothing against doctors - I married one - but they are not particularly trained to deal with lifestyle change and body transformation. (Unless you have a recommendation for a doctor who is. Can't think of anyone in Montreal, sorry! - I'm from there originally.)

You could get your iron level checked though (doctor's office), and maybe a doctor could recommend a sports nutritionist.

Good luck!