Mix cocktail sauce, honey, lime juice and Old Bay until blended. Reserve 1/2 of the sauce for dipping.
Thread shrimp onto 8 skewers. Brush with remaining sauce.
Broil or grill over medium heat 4 to 5 minutes per side or just until shrimp turn pink. Serve with reserved sauce.