My favorite store bought caramels that are both paleo and vegan friendly are Cocomels coconut milk caramels. They're made with coconut milk, tapioca syrup and coconut sugar, plus flavorings.