Preheat grill to medium-high heat using both burners. After preheating, turn the left burner off (leave the right burner on).
Combine the first 4 ingredients in a small bowl; rub evenly over chicken.
Bring the pineapple juice and honey to a boil in a small saucepan; cook until reduced to 3/4 cup (about 10 minutes). Combine cornstarch and 2 teaspoons water in a small bowl and stir well. Add cornstarch mixture to juice mixture, stirring constantly with a whisk. Bring to a boil, and cook for 1 minute, stirring constantly, glaze will thicken up. Remove from heat, and stir in lime rind, 3 tablespoons lime juice, and red pepper.
Place chicken on oiled grill rack over right burner (direct heat). Cover and grill for 10 minutes on each side, basting occasionally with juice mixture. Move the chicken to grill rack over left burner (indirect heat). Cover and grill an additional 5-10 minutes on each side or until done, basting occasionally.
While Chicken is cooking, thickly slice Honey Mangoes and Plums, spray fruit lightly with Olive Oil. Sprinkle mint, salt and cayenne pepper on fruit. Place on Gill pan and place beside chicken on grill. Cook for 5 min on one side, flip and grill the other side.
Serve Chicken with grilled fruit and if wanted, grilled limes.