1. Heat oven to 350°F. Generously grease cookie sheet or line with parchment paper.
2. Stir together coconut and cocoa in large bowl; stir in sweetened condensed milk and vanilla until well blended. Drop by rounded teaspoons onto prepared cookie sheet. Press cherry half into center of each cookie.
3. Bake 8 to 10 minutes or until almost set. Immediately remove from cookie sheet to wire rack. Cool completely. Store loosely covered at room temperature. About 4 dozen cookies.