from all the 'Name Brands' (I'd add in Mizuno, as well). IMHO, a "dynamic" fitting is very important and it would most likely be included in the purchase price. BTW, it's hard to go wrong with Taylor Made woods...and for putters, Odyssey has a very wide assortment (if the pro suggests looking at 'Scotty Cameron, or 'Bettinardi...start backing out of the store ;-)).
Oh, and another thing (I could go on and on), the 'standard' set of clubs is no longer just 'Irons and Woods'...you'll want to consider 'Hybrids'...they're especially beneficial for beginners...again, the pro at the shop can help here.
Lastly (firstly?), sign them up for a 2 or 3 lesson package with a good pro who 'understands' and communicates well with beginners (ask around)...if you get the right one, it'll be a fun experience and they'll have a good foundation to build from...(Warning...the odds of them eventually beating you will increase dramatically).
Good luck