Hi ya'll

I have been slimming down with the use of some weights, but am now becoming really modivated to see my body become more. Hubby and I decided to create a workout plan (we are sooo just learning) so we decided to really push our muscles. First day we found our max in weights, then went down a little to perform reps. First day was total upper body almost an hour. Second day, total lower body. By the third day.....OUCH! Needed rest. Which was ok. My ? is ....I have read two different things on recovery. One, was to only recover one day in between muscle groups, the other was that one should let the muscles no longer feel sore. Hmmmm? Now which is it? Any advice for someone new at this? I would be ever so greatful.
P.S. ?
Any advice that has worked for you in shedding fat.
Have a great day

Looking forward to getting to know you all.