Place the shrimp in a shallow dish or plastic container and pour the marinade over them. Cover and marinate for 4 to 6 hours in the refrigerator. Preheat the broiler.
Transfer the shrimp to a broiling pan and broil for 2 to 3 minutes on each side, until just cooked. Set aside to cool.
Heat just enough oil to cover the bottom of a large skillet and cook the plantain slices for 1 minute on each side or until golden and tender. Set aside to cool.
Thread 2 shrimp and 2 plantain slices onto each small skewer and serve with Mango Mayonnaise as a dipping sauce.
Mix the marinade ingredients together in a small bowl.
Stir together all the ingredients in a medium-size bowl. Cover and chill until needed.