Allspice berries grow on a tree native to the West Indies. They smell like a combination of cinnamon, nutmeg and cloves and may be used as a substitute for any of these herbs. Allspice