Use firm, fresh apples like Honeycrisp, Gala, or Granny Smith.