My twins eat string cheese for a snack - it is easy to break in small pieces and for them to hold and eat.
We also cook pasta, eggs, grilled cheese etc . . . with cheddar, swiss and mozzarella cheeses. I try to stick to mild flavors and pasteurized cheeses only.
Best wishes!