Yes, I know where you are coming from! usually when I get cravings I add a little more animal protien to my meals and the cravings disappear. I don't know if you are eating meat besides fish but it does help.
Are you eating enough oils?
BTW congradulations on your healthy lifestyle! very inspiring to hear that!