Which wine goes with massive chocolate Easter Eggs? We’ve got a pairing ... a fortified wine from the Madeira island of Portugal and one of the longest lasting quality wines ever produced.