Traditionally, Spanish red wines that are more fruity and have fewer tannins make for the best sangria. Tempranillo and Garnacha generally work well. There's no need to get anything expensive, as the wine will become overpowered by the fruit flavors anyway. You can also buy wine that is labeled as sangria.