I'm sorry that your stint with veganism was so unpleasant. There are ways to make it more pleasant though - I regularly eat vegetarian pizza without the cheese, which is a lot more tasty than I imagined it would be before I tried it. Also, vegan ice cream is definitely a thing (both sorbets and soy ice cream fit the bill), although it's probably not sold at ice cream places.

I think the reason that veganism is so easy for me to do is because I substitute tasty non-vegan foods, so it doesn't feel like deprivation. For instance, if I want a warm hearty meal, I'll have dahl instead of a steak, or if I feel junk-food-snacky, I'll get oreos or skittles rather than non-vegan foods.