Mahi mahi is great for the grill because it doesn't fall apart easily on the grill. The flesh has a firmer texture, similar to swordfish. Another trick for keeping mahi mahi from falling apart on the grill is to leave the skin on since it holds the flesh together. Lastly, if your grill tends to stick, make sure to oil the fish or place it on a piece of foil to prevent sticking.