I think sweet apples are the way to go. Honeycrisp, Gala and Fuji apples are all great choices.