Use apples that hold their shape -- Spys, Golden Delicious or Mutsu.