IMO, best "deal" would be from a local bike shop. Nope, not for the price, but for the service and support. Start with the buying experience... show up with your wife and tell them you have $X to spend for a bike that fits her. They'll find something to fit her _properly_ (very important***), then they'll let her test ride it and change anything about the bike that bothers her. She'd rather have a softer seat? No problem. Different grip? Narrower/wider bars? Shorter stem (most women have a shorter reach)? Different pedals? No problem. Then, if they're wanting to charge regular price, ask for some freebies and discounts on water bottles, seat bags, helmets, etc. Most of those (except helmets) are "give away" items to sell bikes with. Just ask. So, bike is purchased and they'll adjust and fine tune everything. Then, a month or so later after the "break in" period where shift cables stretch and wheels get out of true, most bike shops will do the first servicing for free.
*** Improper fit can cause excess fatigue, especially in the upper body and shoulders. Also, the wrong seat along with improper fit can cause a sore bum. NOT the thing you want to happen to your wife/GF/SO/etc.