It doesn’t matter how you cook your halibut, it will always go well with white wine. A full-bodied riesling or aromatic Vermentino are solid choices.