Spread macadamia nuts on a baking sheet and toast at 350°F for 4–6 minutes until fragrant. Let cool completely.
In a large bowl, whisk coconut cream pudding mixes with both cans of crushed pineapple and sweetened condensed milk until thickened.
Fold in mini marshmallows, drained cherries, whipped topping, and 3/4 of the toasted nuts. Mix gently to keep it fluffy.
Cover and refrigerate for at least 4 hours to allow the fluff to set and flavors to blend.
Stir gently and garnish with whipped cream, cherries, and remaining nuts before serving.