Sweetened Soy Milk can have as much [and sometimes more] sugar than Soda. That said, you can buy Unsweetened Soy Milk and sweeten it yourself or [my personal preference] go with Soy Slender which is sweetened with Splenda. It comes in Vanilla and Chocolate. As for Carb Countdown...It is made from Dairy, so depending on what she is sensitive to [Lactose, Casein, or something else] it may or may not be a problem. It is relatively low in Lactose, so some folks could probably handle it as another user stated. If she is sensitive to the proteins, then I don't think it will work. In that case, stick to Soy Slender or Unsweetened Soy Milk. Cheese will also probably be dependent on these same factors. Cheese contains very little Lactose and is sometimes tolerated by persons who are sensitive to Lactose. But, it still contains Dairy Proteins [not sure if Casein is one of them or not.]

As for protein sources...I always liked Beef, Fish [though you stated she doesn't go for that,] Shellfish, Chicken, and Turkey. In Elementary School [when I was skinny] I'd bring Stew Beef in a Thermos or some canned Tuna for Lunch. I gave up Tuna in the 4th Grade [I began eating it again after going on Atkins] after I had to sit in Dentention run by an overweight woman who could not seem to keep her Tuna Sandwich in her mouth instead of down the front of her shirt. I gave up Pork in 1st Grade because I got some that didn't taste very good in the School Cafeteria. I started eating Pork again in the 4th Grade after I tasted some of my Grandma cooked. I gave up Eggs in 1st grade after I got food poisoning from some Eggs I got for lunch in the School Cafeteria. That was just before the schools started serving pretty much nothing but cereal, bread, and milk for breakfast. I also started eating Eggs again after going on Atkins. I gave up beans [except Green Beans, which I'd always thought of as a vegetable] in the 3rd Grade after I got food poisoning from an undercooked hamburger on a field trip. Not wanting to admit it was the hamburger that caused it, I blamed the beans and gave them up. Since most beans [with the exception of Soy] are very High Carb, thats one food I'll probably never go back to eating...with the exception of Soy Products. I still won't eat the beans themselves, though.

Back on topic, as for Sandwiches...as one person stated LaTortillas will work. Reduced Carb breads such as Nature's Own Wheat 'N Fiber Bread and most Light Breads [such as Sara Lee's Delightfull Wheat/White] have 5-7g of Net Carbs...and have twice the Fiber of regular Bread. It is really interesting from a LC perspective to see how Sara Lee is now marketing its Light Bread as Low Carb. Almost all sliced light breads have 7g of Net Carbs. Sara Lee's has 6.5g. Not that significant of a difference. Light Breads are Reduced Calorie Breads. Since sliced bread has virtually NO fat or Protein, the only way to reduce the Calories was to reduce the Carbs. Most Light Breads are basically made with one recipe: White or WW Flour, Wheat Gluten, Wheat Protein, Cornstarch, Guar Gum, and various Brans/Fibers. Fibers are typically used for light "white" breads and Brans for light "wheat" breads. There are some LC Breads with 2-3g of Net Carbs and much more Fiber, but they are also much more expensive [Keto = $8/loaf; Atkins = $4.69/loaf.] Plus, they don't typically taste as much like real bread as the Reduced Carb breads. Atkins makes LC Bagels which are VERY good and have 7-9g of Net Carbs [11g of Fiber if I remember correctly.] Only downside is they are expensive at $4-5 per half dozen. Then again, that's about what the school clubs charged in HS for their Bagels...which were usually hard. Subway's new Atkins Wraps are very good. They're made with Wheat Gluten, Soy Protein, and Seasame Seed Flour and have 5g of Net Carbs [with 11g of Fiber] for the wrap, plus whatever carbs are in the meats/toppings.

Keto Spaghetti [5g Net/2g Fiber] are Darielle Pasta [9g Net ???] are both very good and are made from Wheat and Soy. Atkins Spaghetti is horrible and never fully cooks...unlike Keto which cooks almost instantly. Keto makes LC "Rice" and "Frosted Flakes" type cereals. The "Rice" cereals are very good. The "Frosted Flake" types contain a small amount of Maltitol and aren't quite as good, though I don't mind the slightly cardboard taste [I blame the fact I snacked on Rice Cakes for so many years I began to actually believe they taste good.]