Thanks for the great suggestions. I didn't have time to go to the store before we headed out for our cabin weekend so I was left to come up with something based on what we had on our shelves (which is not a lot at the cabin).
I found a recipe that included soy sauce, brown sugar, and lemon juice. I had that stuff so I thought I'd give it a go.
I cut the fillet into a few "steaks" and had my basting liquid at the ready.
On to a medium hot grill
Closed the lid and dialed in the temp to
The recipe said the skin should stick to the grill and the fillet should come off nicely and that it did.
And here was the finished product
My wife was happy and wants to have the same recipe again. I was very careful not to go overboard with the soy and brown sugar but next time I will put more of the liquid on each fillet.