In an 11x7-inch baking dish whisk together olive oil, lime zest, lime juice, garlic and season with salt and pepper to taste (a fair amount of each).
While salmon is marinating prepare coconut rice. In a medium saucepan bring coconut water, coconut milk, rice and salt to a full boil.
While the salmon is grilling prepare salsa. In a medium bowl toss together mango, bell pepper, cilantro, red onion, avocado, lime juice, olive oil and coconut water. Season with salt and pepper to taste.
Serve salmon warm with coconut rice top with avocado mango salsa.