In a dish combine first 5 spices. Sprinkle over shrimp until coated (reserve spice mixture). Put shrimp on skewers and grill until cooked. Remove from skewer, chop, then place in a bowl with the lime zest and juice. Toss to coast, set aside.
Combine diced tomatoes in a bowl with reserved spice mixture. Toss to coat, set aside.
To build quesadillas, layer a tortilla with the shrimp, tomatoes, some cilantro, avocado and cheese. Top with another tortilla and spray lightly with cooking spray. Gently place quesadilla onto a greased skillet, flip once tortilla starts to brown (or can use an indoor panini/grill press).
Serve with sour cream and salsa if you desire.