Many would-be Valentine's Day shoppers are arriving at stores to the surprising news of chocolate prices that are up 20% in some stores compared to last year.