I actually made tacos tonight for staff meal just to see what the reaction was. Overall everyone was impressed. I made a tempura batter and fried the fish, then I finished it with pico de gallo, radicchio, and a cilantro lime cream sauce made with mexican table cream.
However, I work at a wine bar where most of the food is French/Italian/Spanish/American to reflect our wine menu. We have done tacos before and they have sold, but it kinda devalues the restaurant.
I think tomorrow I'll go with the parmesan crusted route or the florentine route. Personally I love putting a champagne beurre blanc on bland seafood, it really classes up an otherwise mediocre dish. I'll probably marinade the fish in some champagne as well. Remember, I work at a wine bar so the champagne FLOWS around here. In fact all wine flows so much I started making my own vinegars with the left over bottles we have.