Preheat the oven to 350 degrees F (175 degrees C). Grease two 9x13 inch pans.
In a large bowl, cream together the butter and sugar until smooth. Stir in the honey and corn syrup, then beat in the eggs one at a time until the batter is light and fluffy. Stir in milk and vanilla. Combine the cocoa, cloves, allspice, cinnamon, nutmeg, salt, baking powder and flour; stir into the honey mixture until fully incorporated. Batter will be thick. Divide the batter evenly between the prepared pans, and spread flat.
Bake for 20 to 25 minutes in the preheated oven. Do not over bake, or the cakes will not be chewy. Cut into squares while still warm, remove from the pan, and let cool. Frost with cream cheese frosting, and garnish each piece with a pecan half.
