Beyond a well-oiled grill, consider lightly oiling the shrimp prior to grilling. This, combined with an adequately preheated grill, drastically reduces the likelihood of sticking.