RA, you’ve aken the first step, you said you want to do it. You’ve also taken a second step and cleaned up your diet. These two are big ones and you’ve put yourself on the way. So, my suggestion at this point to really start the transformation, get specific with your calories and begin a workout plan that utilizes weight training and cardio during the week.
I’m analytical about stuff I do so below is how I look at your inquiry, YMMV:
I know lots of folks don’t like it, but “calorie counting” with a food/exercise log goes a long ways to opening your eyes and retraining how you eat. To make that an easier task use an online or cell phone app/program. Something like myfitnesspal. I use fitday, it’s terrible and slow but I’ve had it forever so I use it. While keeping a food & exercise log is tedious, it puts numbers in front of you that illustrate this “invisible” work of calories in & out. It also holds you accountable. It does guilt trip you if you binge and you’re looking at the numbers of all them chicken wings and beer you had at that party the other night lol (Believe me, I have a couple sad days entering those cheats and it is absolutely shocking to see what happens on just one day of that, or one meal of that. And to compare it to what I should be eating per day, it is no wonder the great US of A is fat!).
Next suggestion, use a HR/GPS monitor/watch with workout log capabilities. Find one that is customizable for user profile so that you can input your stats rather than work off a generic formula. Accurate info in and out is important for physical progress. It is important for the psychology of progress too. I’m using an older Garmin Forerunner 410. Bought several years back with my credit card reward points so it was like it was free. Best reward points use ever. But it has done everything I’ve needed it to do as far as workout needs. Anyway, consider it.
Last but not least, pick out a workout plan. There’s a section on bodybuilding.com where you can look through different plans or find a match to your goals, link here: http://www.bodybuilding.com/fun/find-a-plan.html. I encourage you to browse through a handful before selecting one. There may be some with exercises you don’t like or cannot perform with the equipment you have access to. Look for a plan that fits your personality too. Sounds weird but if you’re doing some plan that is off the wall and you don’t feel comfortable with, you won’t take it seriously and you probably won’t stick to it. For where you’re at, I’d say KISS. Find a basic meat and potatoes weight lifting plan that gets you back in the habit again.
Look for a program that incorporates cardio 2-4x/wk (your choice on how often and what type, keep it variable for happiness sake). You don’t have to do marathon long sessions though, just enough to get the juice out. Smoke out a 20-30min interval and you’re setting a very good tone. The cardio will be the extra icing on the cake burning calories.
As for rest, you will need to get plenty of sleep at night for recovery and the right amount of food too. Or you will putter out. I was surprised how physically tired the workout made me over the course of the week. Looking at the plan day by day it doesn’t seem so tough. But actually doing hard work each session, that adds up.
Now, you don’t have to count calories or use a HR monitor. You can print off/jot down a workout plan and get to it. But they are helpful tools that add detail if you’re interested.
I’m currently in week 4 of this program Lean Body Trainer. It has 4 days of cardio and 4/5 weight training day per week. Some days weights only, some cardio only, some both. But there is a workout every day of the week. I’ve taken one day off (actually did no workout) in this entire time. It has a meal plan but I do not use it. I am doing my own food. Prior to starting the workout I took about a month and a half of diet only clean up. Lean proteins, lots of veggies, cut back a lot of fat too and most of all staying in a calorie deficit to lose some extra pounds. (Oh yeah, I cut out alcohol almost 100%. Yeah I said “almost”. I’ll have a beer or glass of wine on a cheat meal at the end of the week, but I still alott for it calorie wise). I saw body comp/body shape change considerably in that time. That was very encouraging. With the workout results, I enjoy checking out myself in the mirror.