I have some friends who did the same thing--came back from Alaska with so much halibut they had to stash the overflow in the freezers of friends! So, they've spent this past year exploring halibut options. Here's a link to one of their favorites--fish tacos. Since you have a deep fryer, this would be a snap. The buttermilk/hot sauce marinade is the key to this dish. You don't have to make all of the accompaniments, but the pickled onions are particularly delish.
http://www.epicurious.com/recipes/food/views/Fish-Taco-Platter-233703
