The mahi-mahi is a fish commonly dwelling on the surface and found in tropical waters all over the world. These fish are most commonly found around the Gulf of Mexico, Costa Rica and Hawaii.