The options are a bit limited because of the added spices in this sangria orange recipe, but I think peaches would taste delicious! The fruit should be on the firmer side so it doesn’t disintegrate in the liquid, or simply add a splash of peach juice or schnapps.