Let the bubbles dance on your tongue... Caviar will be a great company! Cheese and sushi will go nicely with champagne as well. The so called classic pairing of champagne and oyster don't necessary go well together, depending how the oyster is served. Cheers.
-- 