Realistic workout plan?

JAT74

So I can't say I really every 'stopped' exercising completely but it's just been sporadic and want to get back into doing something more regular but don't want to overdo it, or plan something I can't stick to.

Over the last 12 years I have been working out most of the time but that has varied between doing 2 days a week in the gym (cardio), going on walks of 1 hour 3 times a week right to the other extreme of doing 6 days per week in the gym (cardio and weights), going on walks on top of that or doing other things like Yoga or fitness DVDs/classes.

It's always been very hard to stick to something consistent for various reasons usually related to time constraints, motivation, injuries, illness etc. so now I want to work out a realistic plan to get my back in shape so I can lose body fat and get my weight back down to where I want to be and increase my fitness levels, strength and generally feel better in myself.

I am starting off at a point where I currently walk every day for around 20-30 minutes (split into 2 walks of 10-15 minutes) plus at least 2 longer walks of 1 hour twice a week. I have managed at least 1 gym day on top of that most weeks, and some weeks it could be as much as 3 days in the gym but it hasn't been very regular lately. I had an operation at the end of June, spent at least 6 weeks recovering and spent a lot of August/September away so wasn't able to follow my workouts or walks. I then managed to train again in October and November but got a bad cold/flu in December so it went out the window again.

I would like to aim to do at least 3 days in the gym plus my walks as stated above and if I have time I want to try and make it into the gym at least twice more (for cardio sessions). I am going to be attending a Pilates class from mid-Feb onwards once a week too.

What should I aim for in terms of workouts that will be easy to stick to and get results?