If you are just starting out and not actually playing golf, you may be able to find starter kits that have just 2 clubs (usually a 7 iron and driver). I would not buy a new set if I were you just because you will either damage them, or find you need a different set of clubs. You should check out ebay and see if there are any decent cheap used clubs. $500 is alot for a new set of clubs for a beginner. I wouldn't want to look like a poseur with nice clubs but no game if I were you.
I also wouldn't get a stiff shafted club either. They are for long hitters. The reason being, a flexible shaft will give you a better whipping motion enabling you to hit the ball farther. What you lose is accuracy with a flex shaft.
If you can clock a ball, then get steel, if not get graphite. Your GF should get graphite. Just make sure you get used because you may not even like golf after playing it and those clubs will just sit there gathering dust.