According to Culinary Artistry, Sole tastes best with:
and especially white wine (in bold)
Cooking methods preferred are braise and broil. *shrugs* From that I'd say broil it in a compound butter sauce using garlic, lemon, shrooms, shallots and white wine. Add some tomatoes to the pan afterwards and deglaze/thicken the sauce in the pan. What would go good with it, though... lemon rice pilaf? (white rice with lemon butter and black pepper) Perhaps that and a generous portion of mixed steamed veggies.