For the Grill: Heat up the grill. Combine all the spices for the rub and mix until well blended. Rub the mahi-mahi with the oil and spice mix. Then, rub the avocados with oil and sprinkle with salt and pepper.
Over a hot grill, cook the mahi-mahi steaks 5 to 7 minutes per side. Grill the avocados, cut side down, for 3 to 5 minutes until golden brown.
To Serve: Combine all of the salsa ingredients in a bowl and toss.
Serve the grilled mahi-mahi with the grilled avocado half and pineapple salsa on the side.