Yes, Yes, Yes! I’ve tried a few fish tacos and they’ve hit the range of good eating. The best one offered up a succulent and flavorful piece of fish. The worst one was pretty much a fish stick in a tortilla. This recipe seems to lean toward the succulent side. 
Ingredients
1 lb firm white fish fillets, such as sea bass, red snapper or halibut
1 tablespoon olive or vegetable oil
1 teaspoon ground cumin or chili powder
1/2 teaspoon salt
1/4 teaspoon pepper
8 corn tortillas (6 inch)
1/4 cup reduced-fat sour cream
Toppers (shredded lettuce, chopped avocado, chopped tomatoes, chopped onion and chopped fresh cilantro), if desired
1/2 cup chunky-style salsa
Directions
1. Heat gas or charcoal grill. Brush fish with oil; sprinkle with cumin, salt and pepper.
2. Carefully spray grill rack with cooking spray. Place fish on grill. Cover grill; cook over medium heat 5 to 7 minutes, turning once, until fish flakes easily with fork.
3. Heat tortillas as directed on package. Spread sour cream on tortillas. Add fish, Toppers and salsa.
From: http://www.eatbetteramerica.com/recipes/cooking-method/grilled-fish-tacos.aspx
College Cookbook Project 
I made these for dinner tonight, and I’ve got to give them a thumbs up! Really easy and quick, and very tasty. The fish was very good. The corn tortillas we chose were sub-par, however, and affected the overall taste of the tacos. I would keep that in mind – choose a tasty tortilla, not just the cheapest on the shelf. I also used tilapia instead of the suggested fish, because it was cheaper, but it still turned out very yummy. We’ll definitely do it again!
After talking to Chad I realize I should have done a quick market search for the suggested fish. Chad pointed out that the Halibut it a pretty pricey piece of fish-meat. Ask your local fishmonger for a less expensive substitute. He tried tilapia and said it worked.