To a small bowl add the vinegar, mustard, honey, salt and pepper. Whisk while drizzling in the olive oil, set aside.
Make the salad:
Preheat grill on medium high. Thread the shrimp onto skewers. Sprinkle the shrimp with salt, pepper and lime or lemon zest. Grill the shrimp for 5 minutes, or until they have a slight char. Turn and cook for a couple more minutes. Remove from the grill. When cool enough to handle, remove from the skewers.
To a large serving platter, arrange the lettuce. Arrange the rest of the ingredients all over the lettuce. Serve with the dressing.