Set your grill to medium-high heat. This ensures that the shrimp get a lovely char without overcooking and remain juicy inside.