For me the best type of cardio is indeed running. Cardio is pretty easy to do as all you need to do is get your heart rate up. I usually mix things up for cardio, unless I am going on a long run. Jump rope, jumping jacks, cycling (not that leisure sunday morning ride crap... do enough work to get your heart pumping. Going on a trail with my dirtbike is fun and does get my heart rate up.), and burpees are a few things you can do to keep your heart rate up.
I know you said you cannot lift weights, but can you do body weight exercises at least? If you can run, I dont see what would prevent you from doing anything else with your body. If you can, here are a few things you can do to help build muscle mass in the following areas. Gaining muscle is great for weight loss because the extra muscle burns calories while you are just sitting around playing video games.
Arms:
Pull-Ups (If you cannot do many pull-ups, do negative pull ups to build your muscles up)
Push-Ups
Rope Climbing using just your arms
Dips
Legs:
Lunges (if those are too easy do walking lunges)
Squats (again if they are too easy, do one legged squats)
Step ups
Abs:
Crunches (there are a crapton of articles that say this is terrible for your spine, but I must've done at least a million crunches in my life and my back is just fine, whatever)
Any type of plank
Leg Raises
I would suggest reading
this and create a routine that works for your fitness level.