In large nonmetal bowl, mix vinegar, oil, honey, lemon juice and salt. Stir in chopped cilantro. Add shrimp; toss to coat. Cover; refrigerate at least 1 hour to marinate.
To serve, remove shrimp from marinade; reserve marinade. Arrange shrimp on large platter. Add avocado, mango and strawberries to marinade; toss to coat. Surround shrimp with avocado, mango and strawberries. Drizzle some of the reserved marinade over top; discard remaining marinade. Garnish with cilantro sprigs. Serve with decorative toothpicks or cocktail forks.