We make fish tacos quite a bit at my house.
I like fried fish with flour tortillas and grilled or seared fish (I like to pan sear fresh seafood with seafood magic, in a very hot pan, for a short period of time) with corn tortillas. We try to buy tortillas fomr the latin markets (where we also buy Crema, a great sour cream type product that we serve with the tacos along with good salsa or pico). Good stuff!