In a medium bowl, stir together cookie crumbs and butter. Transfer to a 9-inch springform pan. Press firmly onto the bottom and 1/4-inch up the sides. Place in oven for 10 minutes. Let cool.
Spread coconut and pecans out on a large baking sheet. Place in oven for 10 minutes to toast. Set aside.
In a medium saucepan, bring butter, evaporated milk, brown sugar, and egg yolks to a boil. Boil for 10 minutes, stirring frequently. Remove from heat and stir in vanilla extract, coconut and pecans. Set aside.
Melt chocolate and let cool slightly.
Using an electric mixer, beat cream cheese until smooth.
Beat in sugar and then flour and cocoa powder.
Beat in eggs one at a time, stopping to scrape down sides of bowl.
Beat in chocolate, vanilla, and heavy cream just until incorporated.
Spread half of cheesecake mixture on top of oreo crust. Cover with a little over half of the Coconut-Pecan Frosting. It's easiest if you use a spoon to drop spoonfuls of frosting all over the cheesecake layer and then gently smooth them to form an even layer of frosting.
Pour remaining cheesecake mixture on top and smooth with a spatula.
Place on a baking sheet and bake in a 325 degree oven for 60 minutes. Turn oven off, crack door open and leave cheesecake in oven for 60 more minutes.
Set cheesecake on counter, run a knife around the edges, and remove sides of springform pan.
Spread remaining frosting on top. Refrigerate until ready to serve.