when trying to lose weight you should limit starchy carbs as much as possible (bread, crackers, pasta, even potatoes)
have you tried mixing cottage cheese with non-fat, no sugar added yogurt? I dislike cottage cheese too, but if I mix it with yogurt, you don't notice the consistency, and the flavor is all yogurt.
Otherwise, try looking on the bread isle for Wasa bread. Its like a thick cracker with 2-3g of fiber, and pretty low on the carbs. I often have it with canned tuna, since I despite bread for the most part.