Funny about the Hallibut, I eat that 3 times a week!!! (dirt cheap here).
Throw in some salmon with herbs... YUMM!!! (skip the linguini if you go with Salmon though)
You could also do a Lean pork cut or lean beef with a yummy sauce (no cream sauce) and some wild rice.
OK, now I am hungry again... :-(