Preheat the oven to 350°F and line a 9 x 9-inch baking pan with parchment paper, leaving overhang on two sides for easy lifting.
In a large mixing bowl, whisk the 1 cup melted butter and 1 1/2 cups brown sugar until smooth and glossy. Add the eggs and vanilla extract, then whisk until fully combined.
Add the flour, ground ginger, baking powder, and salt to the bowl. Stir with a spatula just until no dry streaks remain.
Fold in the 3/4 cup chopped dried cranberries, 1/2 cup chopped macadamia nuts, and 1/3 cup chopped crystallized ginger so they are evenly distributed through the batter.
Spread the batter evenly into the prepared pan, smoothing the top into the corners. Bake for 23 to 25 minutes, until the top looks set and the edges are lightly golden.
Place the pan on a wire rack and let the bars cool completely in the pan for about 45 minutes.
For the frosting, beat the softened cream cheese, powdered sugar, 2 tablespoons softened butter, and milk in a medium bowl until smooth and spreadable.
Lift the cooled bar slab from the pan using the parchment. Spread the frosting evenly over the top in a smooth layer.
Sprinkle the 1/4 cup finely chopped dried cranberries, 2 tablespoons finely chopped crystallized ginger, and 2 tablespoons finely chopped macadamia nuts evenly over the frosting, pressing very lightly so the topping adheres.
Chill the frosted bars for 15 minutes to firm the topping, then slice into 16 bars and serve.