It sounds like fruit may not have worked for you, or maybe you just needed a different exercise routine. You'll see a lot of people claiming that 811 or IF or massive protein is the way to go, but I think it varies by person. You may need to try a few things to find your sweet spot.
If you want to gain muscle, it's traditional to start with mainly weights and just some supplemental cardio for workouts, and lots of protein, whole grains, and veggies for diet.
I don't personally think weight routines need to vary much between men and women, and I think most folks on here agree. In particular, squats, lunges, and deadlifts are terrific. All are compound movements that recruit a ton of muscles, target the thighs, hips, back, and core, and burn a lot of calories. Benches, rows, overhead presses, pullups, etc, are all great upper-body movements.
I recommend checking out some of the training logs. jungleinthefrunk has been kicking particular ass on hers, and it's pretty well-detailed. viewtopic.php?f=24&t=24645
If you feel comfortable, you can post stats, current diet, pics, whatever, and we can help more. Or just if you have more specific questions.