In a large bowl, cream the softened butter and powdered sugar until smooth and fully combined.
Mix in the vanilla bean paste, almond extract, orange zest, cinnamon, and salt.
Add the flour and mix just until the dough comes together. Do not overmix.
Fold in the dried cherries and pistachios until evenly distributed.
Turn the dough out onto parchment paper and shape into a long rectangular log, about 1½ inches thick. Wrap tightly and refrigerate for at least 1½ hours, or until firm.
Preheat the oven to 350°F. Line baking sheets with parchment paper.
Slice the chilled dough into ¼ inch thick slices and arrange on prepared baking sheets, spacing slightly apart.
Bake for 10-12 minutes, until the cookies are set and the edges are just barely golden.
Cool completely on the baking sheets.
Dip half of each cookie into melted chocolate and place on parchment paper to set.