id have to agree with all these suggestions. the sword and halibut comparison is dead on. mahi to me takes on flavors super well. from pineapple salsa,to sauted vegetables in a lemon berblanch. id make sure it had just a bit of olive oil,salt,pep,and garlic before grilling,so as to activate its natural flavors and help those flavors stand up when topping is added to it.