Newport News VA Chinese Restaurant, Restaurants 1. 7210 Warwick Blvd Ste A, Newport News, VA 23607 | Star Wok, Chinese Restaurant (757) 245-6788