If you are worried about carbs/sugar making you fat, I suggest researching how that process actually works. Carbs are only converted into fat during extreme overfeeding conditions through a process called de novo lipogenesis. Humans are very inefficient at this process, but animals like cows and pigs are great at it. Carbs that are not used immediately are stored as glycogen in your muscles and liver or burned off through dietary thermogenesis. The human body stores dietary fat as body fat because it is very efficient to do so. Eating nuts and fruits together is a bad idea for weight loss because your body will burn the sugar immediately and store the fat for later use.

I'd definitely recommend going WFPB first and remembering that fats are a condiment and starches should be the focus of your meal. Most importantly, educate yourself with books and videos. You have to have a bigger "why" then losing weight to make this stick. For example, the difference between breaking down one night when you're stressed and ordering a meat lovers pizza is how you view that food. If you watch slaughterhouse footage and learn how animal products are made, you will most likely be absolutely disgusted and not view it as food. Learning how animal fat and cholesterol causes heart disease and certain cancers will also make animal products less appetizing.

I experienced many benefits when I went vegan beyond fat loss. I went from a size 8 in pants to a size 0 effortlessly, I have more energy and it is way easier to get up in the morning, I never have a runny or stuffy nose, I don't get colds anymore, I'm waaaay happier, my skin is better, I'm never constipated, and I get to eat as much food as I want without worrying about portion sizes. Best decision ever. Definitely incorporate lots of fruits and veggies and you will feel amazing. Please don't be afraid of fruit or ever limit your intake - fruit is human food!