Real food, including carbs.
I also exercise, you can't out train a bad diet and excessive calorie counting/restricting, cutting out entire macronutrient groups, relying on shakes etc is a bad diet.
I lost 60lbs and did so through a mix of weight training and cardio. I ate cereal or porridge for breakfast (sometimes omlette, bacon and eggs, baked oats if I had time). I had homemade soups, toasties, sandwiches, salads, baked potatoes for lunch and things like curry, stew, mince etc for dinner.
Nothing can replace real proper food, it's about understanding what you body needs to function and getting yourself moving more.
Drink shakes for 2 weeks and lose weight, then you'll find yourself doing it again in a few months as you haven't changed any habits.
Carbs aren't the devil and you do need them.
Restricting calories messes up your body to no end.