In an 11x7-inch baking dish whisk together olive oil, lime zest, lime juice, garlic and season with salt and pepper to taste.
Place salmon in baking dish, cover and allow to marinate in refrigerator 15 - 30 minutes.
Preheat a grill over medium-high heat. Brush grill grates with oil.
Grill the salmon for about 3 minutes per side or until just cooked through (turn carefully as the salmon will be fragile).
While the salmon is grilling prepare salsa: In a medium glass bowl, gently toss together mango, bell pepper, tomatoes, cilantro/parsley, red onion, avocado, cucumber, lime juice, olive oil and a pinch of sea salt.
Let sit for about 20 minutes for flavors to combine.
Serve salmon warm with brown rice, lime wedges, and top with avocado mango salsa.