Sole goes well with richer styles of white wine such as white Burgundy or New World chardonnay, the soft, buttery flavours of the wine complementing the fish. Italian whites, and even Champagne, work well alongside too.