Newport News VA Steak & Lobster, Restaurants 1. 3150 William Styron Sq N, Newport News, VA 23606 | Fin Seafood, Steak & Lobster (757) 599-5800