Spray grill grates with cooking spray and heat an outdoor grill to medium-high heat. In a small bowl combine sugar, paprika, salt, garlic powder, cayenne pepper, thyme, and allspice. In a large bowl combine shrimp and olive oil tossing well to coat. Sprinkle shrimp on both sides with the spice mixture and toss to coat. Thread shrimp onto skewers.
Place skewers onto the grill and cooks shrimp for 6 minutes or until fully cooked turning once.