It is possible that sugar cravings may be related to a nutritional deficiency. Under-eating any macronutrient can lead to sugar cravings. The same goes for micronutrients. In this case, it's best to work with your healthcare provider to determine what specific deficiencies you might have.