Genarally speaking, losing fat is done by consuming less energy through calories that your body exerts. This is called being in a calorie deficit. Carbs aren't the enemy and neither are fats. Carbohydrates give you the fuel you need to push through your workouts. They also aid in maintaining your muscle so when you are losing fat, your aim is to keep the muscles you already have resulting in a better physique.
A high protein intake will keep you feeling fuller throughout the day and I can attest to this personally, as I was overweight myself only 4 years ago! Most importantly a diet needs to be enjoyed somewhat or else you can end up with cravings and bingeing on high calorie junk foods. These foods will not necessarily satisfy your appetite and the calorie content can undo all of the hard work that you put in.
So, what has worked for myself and the people that I have worked with is high protein, moderate carb and low to moderate fat intake. Eat mainly Whole Foods and enjoy your diet. Extreme restrictions are unnecessary for fat loss.