Personally, when I'm having my period, I just keep on my normal program...if you're apt to retain water or bloat during that time, you might want to refrain from weighing yourself, if the scale freaks you out
ANYTIME is a good time to start a healthy lifestyle - don't use your period as an excuse to put it off!