The attitude is all wrong.
I never eat to lose fat or lose weight. I trust my high activity level and dislike of slothdom to do that for me.
I prefer to eat for health in order to ward off major diseases and to eat to fuel my workouts and replenish my body after working out. So, this means not avoiding carbs at all. You have to separate out nutrionally dense foods from the high fat, high sugar poor options. So, whole grains, cereals are fab, cake and Macdonalds white buns are not.
Fruit and veggies are fab and your 5-9 servings a day will help keep you safe from cancers, as are lean sources of protein, all pulses and legumes to help repair the body's tissues, including those muscles you want to build. I like dairy and include it because life without cheese is, for me, no life at all. So, regardless of what specialist diets say, you must inlcude in your daily diet foods that give you pleasure.
Rather than think in terms of "restriction", which is what all diets do, think: "what does my body need?" and "what do I like as a treat?" The former question if restriction leads to fads, bodily chemical imbalances and unhappiness when fave foods become forbidden. You have to find a common sense way of eating that you can maintain for life, this will help avoid ups and downs of weight gain and loss, which is not good for you.
I could never cut out fruit, veggies and grains, I am a vegetarian: what would I eat?!!! I would never cut out cheddar, manchego cheese, cambozola cheese because I like them and that's important. I am not concerned about the fat content of every food I eat. A girl I used to know was very concerned: her lunch consisted every day of a bowl of cold pasta with nothing on it, and one granny smith apple. Low fat, yes: but I am not sure it fueled her body well for her strenuous weight lifting sessions in the afternoons, and just think, how dull is that?!?!?!?!
Find a healthy way to eat for life. Life is too short to count calories and macro-nutrients 24/7.
Clare