Personally I hate "exercise" just for the hell of it, I find it extremely boring running and cycling as well. If I'm not learning something while I'm doing it then I get bored very quickly and lose motivation to carry on. It sounds like you're in the same boat as I was.
Untill I started doing martial arts that is...
I'm convinced that martial arts is the way to go, best all-round exercise (most other forms of exercise only work a few muscle groups, martial arts works them all) and by far the most interesting thing you can do with it.
To put it in gaming terms most exercise like weights or push-ups or running or cycling or swimming etc is like a single player rpg, grinding stats all the time doing boring shit. Martial arts is PvP (or at least solo practicing for PvP) so it's always varied and interesting.
Example...
you lift some weights - you pretty much know what's about to happen (80 times)
you go running - you know what's about to happen (for the next 2 miles)
you roll with someone doing mma - you have no idea if they're going to try to guillotine you or pass your guard, you don't know if they're going to leave their arm hanging out for you to armbar or put it on the mat for you to kimura or underhook your leg with it so you can triangle them etc etc and it all happens at high speed, you're trying to be faster and more fluid (mental fluidity as well as physical) than another person.
If you're bored of running and cycling then I'd suggest looking into BJJ (Brazilian Ju-Jitsu) or Muay Thai (ideally both) that will give you a nice foundation to start building from, then you might want to look into how wrestling, judo, jeet kune do and boxing all fit in (or you might go the non-sport route, in which case I'd suggest looking into Wing-Tsun, traditional Ju-Jitsu and any of the filipino martial arts like Kali, Escrima, Arnis and Silat).
It's not an easy path though, the chances of pain and injury are infinitely higher, if you go to martial arts classes then you WILL get injured. If you're not happy with people hitting you in the face then I'd stick to eating salads.