My fiance and I are from Texas and visit the VA Beach area often. We first went to Plaza Azteca in January 2008. Although we had an unfriendly waiter, we were impressed with most of the food (especially the white cheese dip) and enjoyed possibly the best margarita I ever had. We returned when we were back in town the following May and had an all-around negative experience.
Pros: awesome margaritas and cheese dip, good atmosphere
Cons: unaccommodating, sometimes slow service
more