First of all welcome to the beach. I don't have a cheese allergy but my husband does. I met him 5 years ago and I was a cheese junky. Very big change for me to learn how to cook without cheese.
My hubby is trying to do this with me and his snacks run from turkey slices (Oscar Mayer has a good brand out) to Cucumbers to bean salad to sf jello and pudding to left overs from dinner the night before. I don't know if you are like my husband or not but he can have dairy just not cheese so another snack he does is a chocolate smoothie. Basically I just take the chocolate smoothie receipe from here and leave the cottage cheese out of it.
What I have learned to do it take a look at the receipe and think "Does it really need the cheese to make the dish work?"
If I can't figure out how to take the cheese out of it then I just forget it. I am going to make the taco bake from the receipe section this weekend and looking at the reciepe I decided it would be just fine if I leave the cheese out of it.
Hope this helps. Good Luck!!!