Thread 3 shrimp onto each of 8 skewers. Brush with olive oil; sprinkle evenly with salt and red pepper. Place kebabs on grill rack or grill pan coated with cooking spray; grill over medium-high heat 2 minutes on each side or until shrimp are done. Keep warm.
Serve kebabs with Avocado and Papaya Salad. Garnish with lime wedges, if desired.