Prepare an 8x8-inch or 9x9-inch pan. Line with parchment paper and spray with cooking spray. Set aside.
Spray a large, heavy-duty saucepan with cooking spray. Add butter and turn on heat to medium-high. Once butter is melted, add the honey, cream, and brown sugar. Turn down heat to medium. Let the mixture simmer, stirring occasionally, until it reaches 250F on a food thermometer. This can take 20 minutes or longer.
Once the mixture reaches 250F, immediately remove pan from heat. Add vanilla. Stir in cacao nibs. Pour caramel sauce into prepared pan. Sprinkle with sea salt.
Let caramels cool to room temperature. Then transfer to the fridge to cool completely.
Remove caramels from the fridge and cut into desired sizes. Wrap in parchment paper and fasten with a piece of decorative tape. Enjoy some for yourself and gift the rest!