The acidity of the apples is as challenging to the wine as the sweetness, so opt for wines with good appley acidity at their core such as dessert-grade German or Austrian riesling.