We just got back from an Alaskan cruise (Holland America Line) and had a fantastic time. Even if you think you are not a "cruise person" I encourage you to try it. You will not be disappointed.
There was plenty of halibut and salmon on the ship but my boyfriend ate no halibut and had salmon only once. So I decided since it's in season I'd do halibut since he missed out.
I've had chimichurri on steak many times but never on fish. Yum! It's a great compliment. I need to buy more halibut too as it's so good on the grill!
I highly recommend the chimichurri recipe I blogged about HERE.