Oceania Cruises has introduced what may be the ultimate wine-pairing dinner: a gourmet feast featuring Dom Perignon champagne. Other lines also offer carefully crafted culinary experiences paired with extraordinary vintages.