Shoppers looking to buy classic Valentine's Day chocolates this year may be in for a surprise as prices have surged to an all-time high.