Newport News VA Seafood Markets 1. 13752 Warwick Blvd, Newport News, VA 23602 | Tran's Seafood Market (757) 874-0157