Actually, I like keeping it simple--cedar plank salmon with just a light lime pepper and glaze with just a bit of butter, then when you take it out you top it with some mango salsa...
1 mango, peeled and diced 
1/2 cup peeled, diced cucumber 
1 finely chopped jalapeno 
1/3 cup diced red onion 
1 tablespoon lime juice 
1/3 cup roughly chopped cilantro leaves 
Salt and pepper 
This also goes well on grilled tuna.