I had cravings for meat with every pregnancy, I've been veggie since the age of 11! Every time It was because my iron count was getting low so I took supplements and ate more veggie iron rich foods and the cravings went.
I suppose whether you cave to the crave depends on your reasons for being veggie :)