Here's a good one that we really like around here. Chili rubbed salmon with papaya and scallion salsa. Minced garlic rubbed into the flesh of the fish. Then a rub of chili powder, chipotle chili powder, coriander, salt, black pepper and dried oregano. Drizzled with olive oil and grilled. The chili powder mix gives a nice crust on the fish which helps keep moisture in.
Slice up some papaya and green onions and toss them in a bowl, let it rest a little to let the flavors meld together. A side salad and a nice pilaf and we're eating good.