In addition to Espi's questions which are all valid,
Do you know your body fat percentage, or at least a round about figure? Pics would definitely help with that assessment tho.
Carb cycling in this manner will always help, even if you don't run that much of a deficit.
http://www.rippednaturally.com/zig-zag-diet.html
I am not a big fan of cardio personally except in measured doses. Basically I think its a waste of time as you could get the same benefit in half the time by just speeding up your workouts, increasing the intensity and decreasing the rest time, which would lead to a cardio workout while lifting weights, which has been shown to be highly effective(think circuit training, but not exactly).
I highly recommend running German Composition Training for 6 weeks, which should drop quite a bit of fat because it is brutal but highly effective:
Sample Program 1
A1 10-12x Back Squats @ 30X0
A2 6-8x Supinated Grip Chin-ups @ 30X0
Rest 30-60s, 3-5 sets
B1 12-15x DB Walking Lunge @ 2020
B2 8-10x Barbell Strict Press @ 3010
Rest 30-60s, 3-5 sets
C1 15-20x DB Cyclist Squats @ 2020
C2 10-12x Bench Press with chains @ 30X0
Rest 30-60s, 3-5 sets
Sample Program 2
A1 8-10x Parallel Dips @ 30X0
A2 (6/6) Deadlift + Bent-Over Row
Rest 30-60s, 3-5 sets
B1 8-10x DB Split Squats (front foot elevated), each @ 2020
B2 10-12x Neutral DB Chest Press @ 3010
Rest 30-60s, 3-5 sets
C1 10-12x Hanging Leg Raises (minimize momentum)
C2 8-10x Standing Single-Arm DB Press (neutral) @ 3010
Rest 30-60s, 3-5 sets
D1 20-30x Poliquin Step-ups (4″ elevation), each
D2 8-10x Seated DB Zottman Curls @ 4010
D3 10-12x DB Bent-Over Trap 3, each @ 2020
Rest 30-60s, 2-3 sets
Sample Program 3
A1 10-12x Thick Bar Close-Grip Bench Press @ 3110
A2 25-30x Supine Medicine Ball Chest Pass (to self) X0Xo
A3 8-10x Clean-Grip Deadlift
A4 8-10x DB Row, each @ 2020
Rest 30-60s, 3-4 sets
B1 6-8x 1/4 & 1 Back Squats @ 3010
B2 15-20x Jump Squats @ X0X0
B3 8-10x Neutral-Grip Chin-ups @ 3010
B4 12-15x Russian Kettlebell Swing @ X0X0
Rest 30-60s, 3-4 sets
C1 50m Sprint
Rest 30s, 10 sets
http://goprimalfitness.com/2014/01/german-body-composition/
The easiest way to get leaner is to drive up spikes of growth hormone in the body. Shorter rest periods with intense workouts is a great way, as is doing sprint intervals(HIIT) after your workout for 5-10 minutes.
Another great way is to take mucuna pruriens combined with L-Citrulline/Arginine before bed on an empty stomach, which will produce a spike in growth hormone while you sleep...