Baja style

I am craving a good fish taco. A perfectly battered, wonderfully dressed Baja style fish taco. Only perfect with some sort of tangy tartar-ish sauce, shredded cabbage and lime. I haven't had a good one in YEARS! Maybe this recipe from Saveur is worth a try? Anyone know where I can get a good one in NY?

{update! 4/14/10: I heard last night that the taco truck at Union pool serves up the best tacos in the city! Can't wait to try them!}