When I was active duty I spent 3 years at Pearl Harbor on the USS Willamette AO-180. Caught a lot of wahoo and ulua there. Also spent a lot of time diving and snorkeling and speared a lot of goatfish, grunts and snappers and caught a lot of spiny and slipper lobsters. It was a good time.
After HI I spent a year on Diego Garcia and we went fishing nearly every day. We'd go out trolling and get yellowfin tuna, wahoo, dolphin, sailfish and marlin. When we fished the harbor with baits we would catch red snapper, black snapper, grouper, goatfish, bonefish, sweetlips and triggerfish and more sharks than you could count. It pretty much spoiled me for a lot of fishing.
I loved to take wahoo and cut them in one inch steaks, marinate them in zesty italian salad dressing and then toss them on the grill. Great game fish and a good eating fish to boot!