Combine the date paste, milk, vanilla, and sea salt in a high powered blender or food processor, mixing until smooth and creamy, it'll probably take a few minutes. Place this caramel into a bowl.
Meanwhile line a baking tray with parchment paper, and push skewers or twigs into the center of each apple top.
Roll the apples into the date caramel until thoroughly coated, or if you find it easier, use a butter knife to spread the caramel evenly all over the apples.
Roll the date caramel covered apple into the topping of your choice, they should stick thoroughly to the caramel. It's fun to mix it up! Place finished apples onto the parchment paper lined tray. You can eat them immediately, or store in the fridge for up to a week.