Any other vegetarians/vegans find themselves desiring/craving certain foods less and less over time?

When you change your diet, your tastes change. I used to love omelettes, but in the last years before I went vegan, eating one would make me feel funny, so I eventually stopped. I never was a cheese fan, so giving that up wasn't a problem.