Newport News VA Restaurantes Mexicanos, Restaurants 1. 12755 Jefferson Ave, Newport News, VA 23602 | Plaza Azteca, Restaurantes Mexicanos (757) 833-0271