I took up running and I started seeing a huge improvement in my cardiovascular endurance.
Unimaginably hard. But once I got into it I couldn't stop. I'm feeling pretty certain that I'll hit my 5km goal in no time.
I used to be that guy too. If I can do it, you can do it.