To keep shrimp moist on the grill, marinate them beforehand in olive oil or a flavorful marinade, and avoid overcooking them.  Grill them for about 2 minutes on each side until they just turn opaque and pink. Overcooked shrimp are rubbery and tough.