Blend all of the ingredients except for the sugar and shrimp in a food processor until smooth. Transfer to a large bowl, setting aside a few tablespoons.
Add the shrimp to the bowl with marinade and toss to coat. Cover and refrigerate for about 1 hour.
While your shrimp are marinating, preheat your grill, and oil lightly to prevent sticking.
Skewer the marinated shrimp, and sprinkle 1 side of with sugar. Grill, sugared side down, until lightly charred, 3 to 4 minutes. Flip and cook until the shrimp is no longer translucent, 1 to 2 minutes.
Remove and toss with reserved marinade. Serve over rice with a side of lime and cilantro.