I personally prefer an apple that retains some bite and a little bit of tartness, like Granny Smith, Fuji or Macintosh apples. But you can really use whatever apples you have on hand.