Hawaiian fish are a popular delicacy in the islands, and two of the most well-known varieties are Mahi (4 letters) and MAHIMAHI (8 letters). Mahi is a type of dolphinfish that is found in tropical and subtropical waters around the world. MAHIMAHI is a species of dolphin fish that is found in the Pacific Ocean near Hawaii. Both types of fish are highly sought after for their sweet, mild flavor and firm texture.