You really should get out more, coach. Fish tacos are actually pretty common down on the costal regions, particularly Baja.
And if you do get to Southern California, I highly suggest a trip to Rubio's or Wahoo's. Fish tacos, each done in a slightly different style (Rubio's is fried, Wahoo's more grilled) but both are excellent.
Yeah, I get the same reaction from people in New England..."Fish TACOS??? EWWWWW!!!!" yet they don't think twice about mixing lobster meat with mayonaise and stuffing it on a roll.