Cool - so pretty much what I was, except I was heavier, way heavier. I was 32 weighed in at 100kgs, BF unknown but higher, 178cm tall. With just clean eating, training and sport Im got down to a little over 70kgs, sub 10% BF. I now maintain about 12-15% and about 75kgs at the ripe old age of 38. My end goal was for climbing, so my training was different from yours. What is the end goal? Just the fat loss and the muscle gain? Are you a lover of the gym? Personally I HATE gyms, so I found climbing and LOVE IT!!!! I climb 3x a week and don't really need much more to maintain, however I do little things like push-ups, squats (bodyweight only), etc at home (daily) and will be adding in some running shortly.
Stripping all carbs out will be difficult and can cause cravings and changes to your sleep pattern, so I am not an advocate of removing them completely , but obviously some are better than others. Alcohol is a big no-no. Proteins and fats are the really important ones, but focus on your macros! The goal for your eating should be something that you are able to maintain and adjust easily for the rest of your life.... having something that is just not sustainable long term is only really good for VERY specific goals.