You can grill fish on a brown paper bag and not have to clean the grill afterwards. Lay them on the bag with the skin down and when they are done the flesh peels away with your fork. Leave about 1 inch of bag all the way around the fillet and place on the grill.
You can start your campfire with what is left.
Cheers!