Travel Cooking

My family likes to stay in places where there are kitchens when we travel, both to reduce the cost of food and to be able to make healthy meals. Right now we are staying in a condo in Hawaii with a full kitchen. Last night my sister and I cooked Marlin for the family to enjoy.
The problem with marlin is that it is extremely tough - a "game fish" and the chunks we got of it were very thick - which we did not cut down.
Marlin is not a common fish on the east coast, leaving me blank on how to prepare it - and even my father said he had never had it before - it wasn't terrible, but I won't cook it that way (see the recipe for Salmon) again. Instead, if you are going to cook marlin, I recommend:
1.) Not cooking marlin
2.) Pan frying small chunks of marlin and mixing them with some kind of tropical fruit salsa
as a topping