Tracy's dad is a big fisherman so we have salmon and halibut pretty regular. here's one of my favorite (easy) salmon recipes:
the other thing I'll do pretty often is sort of poach it with a combination of whatever liquid sounds good. white wine, butter, orange, lemon or lime juice, or maybe a little soy, a search through the fridge usually determines what it is. in other words, throw the fish in a pan, put your liquid in with it (doesn't need to cover the fish, just needs to be enough to not boil away), whatever seasoning, cover it, not too high of a temperature, and don't ever over cook. guaranteed good.
with halibut it's all about the mango salsa.
I know, I know, I should be fixing something around here. or actually working (novel idea).