Parsley is a useful biennial that will grow outdoors in colder climates and basil being a tender annual. Both can be used in cooking with slightly different taste profiles and history of culinary uses. Nutritionally both of these herbs are loaded with vitamins and minerals as well.
Both nutmeg and mace are from the myristica genus of tree. Nutmeg is the seed found within the fruit of the tree and mace is the dried seed covering (aril) that is lace like in appearance. Both share a flavor and aroma of delicate warmth and sweetness, with mace having a much more pungent taste.
Good cinnamon substitutes include nutmeg, allspice, whole cinnamon, cardamom, ginger, pumpkin spice mix, mace, cloves or cinnamon sugar. Each of these substitutes has a different flavor and way to add value to the dish you are cooking.
Allspice is a dried berry that hasn’t quite matured. Mixed spice is a collection of dried spices such as cinnamon, coriander and caraway seeds, ginger root, nutmeg and cloves. Allspice is more of a savory ingredient, whereas mixed spice goes into your Winter cake mixes.
Both mint and lemon balm will grow easily in most gardens and tend towards invasive as they are perennials that will set out runners. From the Lamiaceae they vary in that mint has over 40 different varieties while there is only one Lemon Balm, easy to use in cooking as replacements for each other.
If you want to plant herbs that will not be eaten by rabbits then you are looking to plant heavily aromatic ones like lavender, curry plants, rosemary, mint, sage or yarrow. There are other herbs that are rabbit resistant by dint of their pungent taste, horseradish or ginger for example.