Hi Sara,
Welcome to the wonderful world of women's weight training! For a great, free site on starting a training program, diet & target calories, exercises, and other "women stuff," see
Krista Scott Dixon's site.
The short answer is that women's and men's bodies are not so radically different that a training program designed for men won't work just as well for women. The amount of weight that you lift will be different, of course, but women benefit from the same type of routine -- one that emphasizes the big compound lifts, full-body engagement, progressively increasing weights, etc -- as the guys. So, listen to your papa!
On #2, it is very common for people who are new to lifting to retain water in their muscles. (And for them to be sore!) A 3# increase in the scale is in the ballpark of normal, and nothing to worry about.
In the longer-term, though, some people find it hard NOT to eat a bunch more when they are getting regular exercise. Depending on how hard and often you are working out, you may be able to eat a bit more and still lose fat, but if you eat as many calories as you are burning in exercise, your progress will be slowed if not stalled altogether. (It's a bit more complicated than just calories in vs. calories out, but that's a start.)
be strong //