I'm from California and moved to Portland. And although there didn't used to be good Mexican food, now there is. You just have to know which rock to look under.
Uri and I "discovered" Mexican food in our 4 years in So.Cal - we both grew up thinking we didn't much like it, but the stuff down there was a revelation.
Now, we are still turning over rocks up here. Just went to a new Mexican restaurant last week - very disappointing.