Lord grant you strength!
I say the best time to do it is when there is no imminent long fasting period, because you will begin to get food cravings to satisfy your need for the cigarette. Might as well be able to give in to that rather than the cigarette. Good luck! My father dropped his cigarette one day and said never again. He never again smoked.