Any variety you'd like. As a personal preference, I like to use an apple that is slightly tart to contrast with the sugary sweet. I have used a gala and it was lovely. I don't think a red delicious would be best.