It's ok for mahi mahi to be slightly pink in the middle after cooking. It's best served medium/medium-rare, so it doesn't have to be completely cooked through. The color will depend on the fish you buy, ranging from pink to beige, so the cooked color will vary as well.