You're going to want to use apples that have a crunch and a strong taste. Pink Lady apples or Honeycrisp would work great because of their crunchy texture. And if you want this recipe to be a little bit tart, Granny Smith apples are a good choice, too.