well, i personally break the rule. I eat popcorn, candy, chew ice, ect. But, if you care that much, you can have nuts, such as salted almonds, or peanuts. There is yogurt, fruit, and cold-cuts, such as ham, or turkey slices. If you want a sweet taste, i know that prunes actually taste really good if you try them and they are really sweet, oranges, and if you like cheese you can buy some of that cheese with little pieces of mango, or pineapple, apple, or any fruit you want in them. Those are also really sweet. If you like strawberries, put them in a bowl and put some powdered sugar, or brown sugar, or rose elixer, or just normal sugar on top. Those are really good. I hope i helped :D
I've never had braces, but my sister Akira had them. She couldn't eat anything that would stick to her braces, so that pretty much excludes all sweets that you probably have access to. But try for honey comb (not the cereal) or rice balls, only use sugar instead of salt. That's all I can offer you for now.