No mayo. Use olive oil. Use lemon juice and not vinegar.
Try a mixture of greek yogurt, lemon juice, cumin, garlic, cayenne pepper, salt, black pepper.
Make sure you use enough salt or the chicken might taste bland.
Other ingredients might include coriander, tumeric, cinnamon, chili powder.
Allspice is a berry, not a spice mixture by the way.
Acidic marinades can toughen protein, so make sure you don't overdo the acid.
Less is not more. More is more and more is fabulous.