RE: im on the road
I think, if it is your main concern, focus on fat loss first. This doesn't mean you can't lift weights.
If you are coming back from illness, take things slowly at first. Look to be doing a level of CV exercise for 40 mins 4 times a week that leaves you feeling breathless with your pulse raised to about 80% of max. What exercise you choose will depend on your current fitness level.
In terms of weights, maybe do two/three days of medium weights and focus on big compound exercises. No point in doing concentration curls if you are wanting to lose 2 stone of fat! If you wanted to do two days, you could do one day of squat and military press and another day of bench, pull up and lat pull down. This is a good starting point for weights training as it keeps things simple and works the major muscle groups.
Make a sensible diet plan, high in protein, low in sat. fats and moderate/low in carbs. If you are trying to lose weight, there has to be a calorie deficit. This will come both from your diet and increased activity level. Plenty of water is essential (3l+ per day). Also, make sure you are eating 5-7 small meals per day at regular intervals. This means your body is constantly being fed, so it won't think that it is being starved.
If you feel it would help, finding someone (a friend, family member etc) who also wants to improve their fitness & physique can keep you both focussed and motivated - less chance of cheating if you've got someone else telling you off!
Like you said, you didn't put that weight on overnight and it won't come off overnight. Give yourself short, medium and long term targets; keep your focus on the short term ones and they will add up to your long term ones. Make sure each target is challenging, but achieveable. Get each day right and you will look back in two years and see that you've made huge progress. Keep a progress journal with your measurements, photos, weights your lifting and some measure of your cardio (e.g. how many km you walked in 40mins, how many lengths you swam, etc etc). This gives you a quantitative review of your progress.
There's plenty more that could be said, but I hope this helps. The main thing I would say though is get each day right and it will add up to huge achievements in the long term. All the best and keep us updated.