I'm an avid distance runner so the cardio aspect has always been easy for me, but the easiest thing I've noticed over the years is simply drink more water. I consume a gallon a day minimum and it's extremely easy for me to do anymore.
Start with a litre a day and see how it works out for you.