Dont confuse training to build muscles with training to lose weight.
From a weight loss perspective (what girls tend to be interested in) moderate exercise every day is a good thing, as it keeps your metabolic rate up.
From a training for big muscles point of view though, recovery time is absolutely vital like you say.