Sweet apple varieties like Gala, and tart varieties like Granny Smiths will both work well!