Trying to get fit - Simple exercises

I have put on a lot of weight over the past few years due to different medications and lack of motivation. I have been telling myself that I will lose weight for a while now but my problem is that I can't really diet because I'm such a fussy eater.

I wouldn't recommend anyone diet, as in cut down on the amount you eat for a period of time. The best thing to do is to make a permanent change. So, as an example, you cut down on the takeaways, snacks and unhealthy cereals and aim to cook a homemade meal rather than a ready meal, control your portion sizes and drink more water.

If you are already doing all of this and would still like to feel a bit healthier then exercises are great.
I'm definitely not the type of girl to join a gym, or even go to dance classes. I'm far too shy and self conscious. So Kirsty and I have started to exercise together at home/near our home.

We are currently exercising 6 days a week.
 Twice a week we do each of these:

• 45 minutes of yoga and muscle exercises on WiiFit, 
• 20 minutes of Zumba on Wii and 
• Week 1 of Couch to 5K

The Couch to 5K track we use is free on the NHS website. The other two are games that are pretty cheap. We also love the JustDance games for Wii. Dancing to music in general is a great exercise. You don't have to take exercise seriously to feel the benefit.

I have dieted in the past; limited my intake and upped my exercise but I have just been really unhappy and felt really pressured to lose weight. I would weigh myself morning and night every single day and get really upset when I still wasn't able to fit into smaller clothes.
I don't want to go down that route again so this time I am doing it with Kirsty - it feels better to do it with support. It's more fun too. It's something we get to do together and she's there to encourage me when I'm starting to feel like I can't be bothered anymore.
This time I'm not exercising to lose weight and I'm not counting calories. I'm going to weigh myself every 2 weeks just to track my progress - not to hurry myself along.

If you have any exercises you enjoy doing or any tips for making exercising more enjoyable let me know in the comments.