Whisk together the vinegar, olive oil, rub, salt and pepper in a small shallow baking dish. Add the Mahi Mahi and turn to coat.
Marinate in the refrigerator for 1 hour, turning once.
Preheat grill to 350 degrees.
Remove fish from marinade and season with additional salt and pepper to taste.
Grill the fillets for 3 to 4 minutes on each side or to desired doneness.
In the mean time, grill avocados and peaches for 2 minutes per side. Dice and put into a large bowl.
Add vinegar, lime juice, salt, and cilantro. Mix well.
Garnish Mahi Mahi with Peach Salsa and enjoy!