There is a Catalina, Virginia, and she, with her son, Eddie, oversee the goings on at Catalina's. Come in a couple times, and even if you speak lousy spanish, you'll be part of the extended family. When the Catalina's cooks are on, this is some of the best homestyle tex-mex in town. Other times, you feel like you're eating right in some one's kitchen. What they serve is solid tex-mex, with an emphasis on seafood. The pollo and carne asada are both strong, but if you really want good, go for shrimp. The prices are reasonable -- $6-9 for the non-seafood entries, $9-11 for seafood; portions are generous, and most important, everything is good.
The prices are similar to those at La Sirenita, but Catalina's offers table service, chips and (piquant, homemade, cilantro-y, not onion-y,) salsa, beer, and mixed drinks. Oh, and it's clean. A covered porch offers a nice place to eat in good weather and the takeaway window features $1.50 tacos, $5 tortas, and tamales, which aren't on the menu but are worth a visit. Which is enough to sway me. On the downside, there's video crack, which can make the parade of the poker-addicted an interesting feature of dining there.