Time for major lifestyle changes

Found out last Friday that I'm borderline diabetic and have very low testosterone. I was recommended to get on the Mediterranean diet and lose 15 to 20 lbs. I'm already pretty active with work. I walk 5 to 6 miles a day on average. Just need to get more consistent with lifing in the gym. Any practical advice on how to get consistent with diet and exercise?