I second the suggestion to go to good wine shop. They will have lots of suggestions for quality winemakers or interesting wine regions in your price range. Most wine lovers appreciate trying something new. If you know what kind of food she likes? Her preferences for food could provide clues as well.
If that's not an option, most people find these wines enjoyable.
Red from the Rhone Valley, France is a good bet. It's versatile with food, and the overall quality of the region is good.
A Santorini or Assyrtiko from Greece for a refreshing, aromatic white that is typically dry.
A rose from Provence. I haven't met too many people who dislike rose. It may be a bit early for this year's release though.
Italy has some truly unique wines, including a Valpolicella Ripasso, Nero d'Avola, and Barbera d'Alba that are available in that price range. There can be some bad examples though.
You might also consider a wine experience, instead of a bottle. Local wine shops host tastings and pairings.
I would avoid these popular wines as a gift: California Chardonnay, Zinfandel, Australian Shiraz, New Zealand SB or Argentinian Malbec. Many wine drinkers tend to love or hate these types of wines.