Hi Steve,
Yeah muscle memory will play a part of the game here, you will gain you're strenght faster than someone who never got it, that for sure!
For cardio, it depend on how you react, do you seem to lose fat fast when doing cardio? If yes, three time a week for 30 minutes if O.k. If no, well maybe you must do 4 time/week for 30-45 minutes. But don't go beyond 5 time/week.
You could keep you're weight heavy. For fat lost, light or heavy don't really change a thing, the more important thing is to continue to lift weight!
If you can train only one time a week, the best is to do you're cardio after you weight lifting.
As for the time (morning/night), well i would say you lose more fat on the morning with less on you're stomach...but there a huge debate on that...so go with what work the best for you.
For the diet, read the example in the sticky by Dmg in this section, pretty good stuff.
Well, good luck!