You can order your gifts now, for delivery in December. Just choose Gift Delivery in the checkout.
Herring needs something with crisp, lemony acidity to counteract its oiliness. Muscadet and Vinho Verde work well.