For dressing, in a small bowl stir together yogurt, mayonnaise or salad dressing, honey, curry powder, and salt. Cover and chill up to 24 hours.
Remove shells from shrimp, leaving the tails intact. Devein shrimp. Rinse shrimp under cold running water. Pat dry with paper towels.
Thread shrimp onto metal skewers, leaving a 1/4-inch space between pieces. Grill directly over medium coals for 10 to 12 minutes or until shrimp turn pink, turning skewers once. Brush shrimp lightly with some of the dressing. Remove shrimp from skewers.
Arrange lettuce leaves on 4 plates. Sprinkle one-fourth of the cucumber and one-fourth of the carrot over plate. Arrange shrimp, papaya, and pepper rings on each plate. Sprinkle with almonds, if desired. Serve with dressing. Makes 4 servings.