Few suggestions:
1) tried some wood chips to get a smoked effect yet?
2) Walk the aisle of local ethnic stores. I find all kinds of excellent marinades in my local Asian, Mid eastern, Mex, and Philipino stores.
3) not really a marinade, but for firm fleshed fish such as shark, halibut. I make a mixture of chopped feta cheese, chopped tomatos, basil, red wine vinegar, olive oil, which gets served alongside the grilled fish.
4) after grilling try saucing your fish w/a mixture of soy, minced ginger, chopped scallions. I like alot of ginger. A sea bass works great.
5) Jerk fish
6) fish tacos
7) Miso paste on your fish then grill. Tubs go for $5 at your Asian store and last forever.
Mojo is great on almost anything. I really like it on pork.
------------------
Visit FlyerTalk Dining
http://flyertalk.com/diningfr.shtml