Preheat your oven to 350°F (175°C). Lightly grease a 9 x 13-inch baking pan with nonstick baking spray, making sure to coat the bottom and sides.
In a large mixing bowl, combine the cake mix, milk, vegetable oil, egg whites, and vanilla extract. Beat on low speed until the ingredients are blended into a smooth batter. Pour the mixture into your prepared baking pan and spread it evenly.
Bake according to the baking time and instructions provided on the cake mix package, until the cake is fully baked.
As soon as the cake comes out of the oven, use the handle of a wooden spoon or a fork to make holes evenly across the entire surface. This will allow the creamy coconut mixture to soak deep into the cake.
In a separate bowl, whisk together the cream of coconut and sweetened condensed milk until smooth. Slowly pour the mixture over the warm cake, allowing it to seep into all the holes and create a wonderfully moist texture.
Leave the cake to cool completely. Once cooled, spread the whipped topping evenly over the surface, then finish with a generous sprinkle of sweetened flaked coconut. Add maraschino cherries on top for a lovely finishing touch.
Cover and place the cake in the fridge for several hours before serving. This resting time gives the coconut mixture plenty of time to soak into the cake, making every slice wonderfully creamy, moist, and full of coconut flavor.