You guys are missing something important. There is a way to gut the nenue without getting messy and it might apply to other fish too.
As soon as you can, you should take the guts out of the nenue. It is very easy. You just cut a one inch slit at the butt and grab the intestines with your fingers and just start carefully pulling them out until it breaks off at the stomach. It is very clean and easy and saves you from getting all stunk up.
Now, when you fillet them, you don't get s**t all over everything.
Nenue makes a great beach snack when you are hungry. Gut them as said above and then just thow them over the grill (or even just on a fire or coals) until done. Their hard skin protects them and you can just peel the skin off when they are done. Peel the skin back and then scratch them up and add salt and soy sauce and whatever else you want. Then everyone diggs in and picks the meat from the bones.
I also make poke with them by filleting and cubing the meat, adding garlic, onion, green onion, limu, and choke soy sauce. I prefer it after it has had a day or two to soak up the shoyu. My friend tells me to add sesame oil but I never never got around to it yet.