Combine first 13 ingredients in a large bowl. Add shrimp; stir to coat. Cover and marinate in refrigerator 2 hours, stirring occasionally.
While shrimp marinate, soak 6 (12-inch) wooden skewers in water 30 minutes before grilling. Thread shrimp evenly onto skewers.
Place skewers on grill rack coated with cooking spray. Grill 3 minutes on each side or until shrimp are done.