I know it sounds simple and is a no-brainer, but drinking a lot of water really helps build your endurance. And I'm not talking about a glass or two a day. Try drinking 8 glasses of water, then going on an evening run. I promise, you'll feel the difference and will be able to go much longer/farther without much more effort.
