You can try adding dried apricots or cranberries to the base. Walnuts can be added on top of the icing.