I was at a complete loss about exercise, and in fact that's why I joined 3FC in the first place, to get some help. It might sound weird, but you could hire a personal trainer. I only needed one session (I am lucky enough to have a gym at work, and they have them there). I change my exercise routine every eight weeks (coz I am a Gemini and get b.o.r.e.d.). I belong to two gyms now, the one at work, and one near my home. Both instructors have adopted me as their pet project, and I get lots of support, without feeling like they are watching me all the time.
Basically I do 10 000 steps a day walking, then anything on top of that is a bonus. I swim one to twice a week at the moment (I would do more but it doesn't fit into my schedule) I do weights 3 times a week, and cardio other times. It is a really loose plan and basically I just do whatever I feel like that day, and whatever my schedule permits. I do tend to sit on a Sunday and work out my schedule and "book" in exercise slots - to keep me honest.
You will notice though, if you do serious weights and things, the numbers on the scale will slow down rather than speed up. I take measurements every eight weeks, that is a lot more motivating and you have proof that what you are doing is working!!!!