Thaw fish, if frozen. Stir together brown sugar, orange peel and pepper.
Place fish, skin side down, in a shallow pan. Rub sugar mixture over fish. Cover and refrigerate 2 to 8 hours.
Remove fish from pan, draining off any juices.
Place salmon, skin-side down, on gas grill over medium heat or on charcoal grill 4 to 6 inches from medium-hot coals. Grill for 20 to 25 minutes or until fish flakes easily. Do not turn fish.
Meanwhile, toss together mango or papaya, cherries, mint, vinegar and red pepper. Spoon fruit salsa over warm fish.