It's an interesting question since I recently went through the experience of giving up a few foods I liked. I can now safely say that giving up any particular food is not that difficult, you eventually get used to the lack of it in your diet, it's the experiences that come with consuming those foods that are hard to give up.
So fruits and an occasional pastry with cappuccino are pretty high on the list.