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