In a large mixing bowl, combine the graham cracker crumbs, cocoa powder, toasted shredded coconut, brown sugar, and melted butter. Mix thoroughly until resembling a wet sand texture.
Line an 8x8-inch baking dish with parchment paper and press the crumb mixture into the bottom to create a solid crust.
In another bowl, whisk together the sweetened condensed milk, caramel sauce, and vanilla extract until smooth. Fold in an additional ¼ cup of toasted shredded coconut.
Pour the caramel coconut mixture over the graham cracker crust and spread it evenly.
Melt the semi-sweet chocolate chips in a microwave-safe bowl in 30-second intervals until smooth.
Pour the melted chocolate over the caramel layer and spread it evenly. Drizzle extra caramel sauce on top if desired.
Allow the bars to sit at room temperature for about 10 minutes, then chill in the refrigerator for at least 2 hours until firm.
Lift the bars out using the parchment paper overhang, slice into squares, and sprinkle with sea salt before serving.
Notes
For an attractive presentation, garnish with extra toasted coconut and a drizzle of caramel.