one of my favorite Mexican restaurants was in Greensboro, NC called, "El Mariachi." This place features what they call "california style" mexican. Now, I don't know exactly what that means, but I do know that the tourists from San Diego, who claim they have traveled all over the East coast over the years and were in Greensboro for some convention, declared it the best Mexican resataurant they'd ever been to in the East, and had ended up there by mistake, while searching for another nearby mexican restaruant that had been recommended to them.
Any way, their fish tacos and shrimp tacos are the best I've ever had and they have this seafood soup aptly named, Caldo de Mariscos (seafood soup). It is, by far, my all-time favorite mexican dish. The whole sea, in a huge bowl of spicy broth. Terrific.
I checked out their website (which didn't exist when I made that one of my favorite haunts) and it appears they have done some remodeling to the interior, which was very plain 8-9 years ago. And, the menu has gone through a revision, as well. But, they still have the soup.
seafood menu with pic of item: http://el-mariachi-mexican.com/menu/section/Seafood
The description doesn't do it justice. The soup is chock-full of seafood, and it's huge. the price has gone up a little, when I went there it was ~11.99 or ~12.99, but 14.95 is still worth it, in my book. I'm a big guy, and there was so much seafood I was always stuffed at the end, but I savored each and every bite.
Their other food is great too, but they really shine with all of their seafood dishes.