In a bowl toss the shrimp with lemon juice, old bay, and olive oil. Season well with salt and pepper and set aside.
In another bowl, combine the mango, avocado, onion, cilantro, and jalapeño. Stir in the lime juice, honey, and season with salt and pepper to taste. Set aside.
Preheat a grill or grill pan on medium heat.
Cook the shrimp for 2 - 3 minutes on each side or until an internal temperature of 120 degrees using a thermometer is reached.