Go for the Syrah, it's not sweet, but it's got enough bold fruit that sweet wine enjoyers tend to get into it.

Other great options: Pinot Noir or Cab Franc

Thanks Jon! excited for you to try them.

I know you're more into reds, but I think you'll like the white just as much as she does