Prepare outdoor grill for covered direct grilling over medium heat. Meanwhile, soak wooden skewers in water 15 minutes.
In large bowl, toss zucchini, pepper, onion, 1 tablespoon oil, and 1 teaspoon Cajun seasoning. Alternately thread vegetables and kielbasa onto skewers.
Place skewers on hot grill rack. Cover grill and cook 10 to 12 minutes or until kielbasa browns and vegetables are tender-crisp, turning skewers occasionally. Remove skewers to platter; keep warm.
In nonstick 10-inch skillet, heat remaining 1 teaspoon oil over medium heat. Add celery and remaining 1 teaspoon Cajun seasoning. Cook, covered, 5 minutes or until celery softens, stirring occasionally. Stir in rice, tomato, and water. Cover and cook 3 minutes or until rice is hot. Serve rice with kebabs.