Talking of tacos, there's a new Mexican joint in Mordialloc and the food is really good, although the sides (rice, beans) could be served a bit warmer. That's three places here now that does Tex-Mex, and another one about to start construction.
I went to Village Cantina in Werribee and I don't know if it's authentic but I really really loved it. Also that's where I fell in love with the mango margaritas.