Have you had the chance to get your body fat tested to see where you are starting at? Now as far as your diet. I think there needs to be some changes. I am in a similar position. Except i am larger in weight and 1" shorter. My current diet consist of 45% protein, 40% Carbs and 15% fat. My intake of food is approx 2500 calories spread out in 5 meals. You could spread it our over as much as 8. Many different opinions will come your direction. You just have to find what works for you. I also do not eat any carbs 4 hours prior to bed time.
Believe me cardio does suck but is a must to lose body fat. If done on a fasted state you tend to lose more than if you did it during the day or evening after a workout.