Cinnamon is a classic spice that pairs wonderfully with apple desserts. Nutmeg, cloves, and allspice are also commonly used to enhance the warm, cozy flavors of the cake.