I'd keep it very simple mate.
1. Gym, strength, resistance training (i personally hate cardio at the gym, I'd rather go running or ride my bike) but if you want to run on a treadmill then thats up to you.
2. walk! get your steps up, take the stairs. you can lose weight without going to the gym if you walk enough and track your calories.
3. use my fitness pal to track your caloric intake. I would suggest you use a calculator to get an idea for how many calories you can eat. Its really easy. most barcodes scan into it. Plenty of online calorie calculators, but don't starve yourself, or you will fail (i tend to lose weight at around 2400 cal per day, but I'm a big unit, so my total daily expenditure is high).
Another trick I've learned is to add up your daily calories eg. 2000x7 days= 14000 for the week. this way if you come under 2000 on one day you can 'bank' these extra calories for the weekend if you like a beer. this keeps you in a deficit while still being able to enjoy things you like.