I'm not a huge guy but lost about 6kg from August to October with nearly no strength compromise.
Do it over a long period time and slowly if you can. This is kind of what I did:
Lots of protein. Did use protein shakes for awhile and always drank after workout or 1 hour after starting my workout. Mostly for convenience.
Carbs on lifting day. If you're going to be lowering calories/carbs, make sure to give yourself extra on your lifting days. Big breakfasts.
I kept weight heavy and reps often low. Usually training 1-3RM almost all the time.
find EASY ways to cut calories. I live in Japan and eat a lot of rice/noodles. So I cut those portions in half. Other examples: if you drink milk, just switch to non-fat. If you drink 2L of milk a day, drink 1L.
I think it's a lot easier to "count" portions and make a mental image of them, versus counting calories. If you keep your diet consistent and it doesn't change that much, when you do make some changes to it you'll be able to assess it a lot easier. You'll see the impact on your weight and training, so when it comes time to assess what you are doing it is much easier to think about "Maybe cutting my milk from 2L-1L a day was too much" versus "I went from 3500->3000 calories a day".