JT,
Funny you should mention the cheeks. I always cut them out if the halibut is any size at all. Several times I have seen them for sale in one of our local supermarkets at a higher price than the filets. When I looked at them-they were just small scraps and trimmings from the filets. If you have ever had halibut cheeks they have a very distinctive texture and grain pattern to them. When I told the manager that what he was selling was not halibut cheeks he said they bought them from their supplier as cheeks. Just recently I saw them again for sale. Buyer beware.