I started posting this before i saw what you submitted...
I say lose the typeface (which you already did).... at the very least play around with some.
For the logo, I think the fish is the problem.
All these ideas are good in the head, but they are taking away from the prime objective... unless the prime objective is something else, it is too identify.
The fish is the center of the logo, and I think FISH TACOS might have a larger impact, the fish should add to the logo, not overpower it. If you have to have a fish on there, then add it to a layout. The concept, clever as it may be, is complicating it.
I did a quickie idea (not the answer - just the idea)... the logo on top... that way it can be used in practically all applications, then the layout... it's fun, people do not have to break down the concept too much, and it identifies the business and product and you get to keep your fish.