I want to make a really nice dinner this weekend for 2 of us to go with a great bottle of Willakenzie Pinot Noir. While I realize that fish doesn't take long to cook (generally), I don't mind spending a lot of time on a great sauce, side, etc. Probably halibut, tuna, mahi will be my first choices available; will make swordfish, marlin or grouper if I need too (but prefer not these over-fished fish). Salmon is out of the question.
I know something great is out there; will you share?