For the marinade, combine orange concentrate, orange juice, soy sauce and spices in a medium glass bowl. Reserve half for basting. Add alligator cubes; stir to coat well. Marinate for at least 15 minutes or up to 2 hours in the refrigerator for increased flavor.
Soak wooden skewers in water for 10 minutes to prevent them from burning.
Thread marinated alligator cubes onto skews, alternation with vegetable or fruit cubes.
Heat the grill to high heat and grill kabobs for about 6-8 minutes; turning once. Brush wiht extra marinade for the first 5 minutes.