Before introducing you to some of the best physical exercises and sports that will help you work and increase your cardio why not just improve the ones you already do!?
More intensity!
Indeed, if you are already used to walking, cycling or treadmill, simply increase the intensity, the rhythm of the exercises. For example, you can increase the intensity of the exercises 1 time out of 2 to considerably improve your cardio and your breath!