As mentioned in yisrael's answer and Aequitas' comment, you're gonna need to track your calorie intake. Combining a caloric deficit by diet with exercise is going to be a lot easier than just doing one. Without exercise you may find that eating little enough for the deficit can leave you too hungry or make it hard to resist sneaking in some extra food, while exercise alone would require tremendous efforts daily, which you may have the willpower and stamina for, but your body might not agree.
As you said, cardio is boring for you. It sort of depends on the cardio, though. I get bored spending too much time on an exercise bike or elliptical trainer, and jogging is a hassle and hard on my knees. But I like to swim. Excellent cardio.
In your title you ask for interesting exercises. I do have one suggestion you may want to try.
That's right, a video game. It's called Dance Dance Revolution or DDR for short. The game consist of stepping on arrows in four directions according to instructions on the screen, on the rhythm of music. There's various difficulties, ranging from extremely easy to outrageously hard. Once you get past the absolute beginner stage, which happens quite fast with some practice and tips, the more energetic songs are gonna leave you sweating. It is my favourite form of cardio and I tend to push my heart rate and total calories burned in one session higher than through jogging or even swimming.
Fortunately you don't have to find an arcade where they have a machine. There's dance pads available for home use. A powered USB hub is often recommended because they tend to draw a lot of power. There's flat, sheet-like pads that I don't recommend, pads with foam in them that can be very decent, and more expensive high-end stuff that'll last ages. I've got a bunch of the foam-filled ones that have been on duty for some years and still work fine. I put heavy books around them to keep them from sliding around. For playing on your computer, there's a program called StepMania which is free and open-source, and you can find an almost inexhaustible supply of songs to play around the web.
Why do I like DDR so much as cardio? First of all, it's intense, but not non-stop. You play a song, typically around 2 minutes in length, then take a breather while you select the next one. You can play it right at home, no need to even get out. You're playing a game, so it's entertainment. You get to know new music. You'll want to constantly improve to make it on songs of a higher level.
There's a warnings too. This tends to be high-impact so don't overdo it, it's heavy on the knees and hips. Some of my problems with these are at least in part to being a bit too eager when I just started playing DDR. With a bit of technique in footing you can minimize this, though.
As far as interesting cardio goes, you can't beat this in my opinion, unless you really get into a sport and want to push yourself technically. But actually, that's what DDR does for me.
