Mediterranean Food - Newport News, VA - Vancostas Restaurant When you’re hungry, and feeling the need for the best Mediterranean food in Newport News, Virginia and the surrounding areas, look no further than Vancostas Restaurant! We offer the food you want, the prices you’re looking for and the customer service that will keep you coming back time and again. - Newport News, Virginia Vancostasrestaurant.com~Site InfoWhoisTrace RouteRBL Check