Mahi mahi needs to cook to an internal temperature of 137˚F. That's less than a medium-rare temperature for steaks, so you definitely don't need to cook it long.