If you're just starting, terrible cravings are inevitable - in my experience. How much protein are you consuming? My protein consumption has been down today because I'm trying to vegit and I'm not doing so grand.