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 are looking for and the customer service that will keep you coming back time and again. Our specialty is Mediterranean and we pride ourselves in making your food fast and fresh when you order it. Our home cooking and Italian specialties from steaks to seafood to American favorites, we have the dining experience you crave. We can accommodate larger parties in our dining area, with advanced notice, or can package up your meal to go. Our take-out orders come with all the fixings, and we can even supply you with drinks and desserts! For a meal at home, or a group get-together, Vancostas Restaurant has the service and quality you deserve. We speak both English and Greek for the convenience of our customers. The owners are Mahmoud (Moe) and Stephanie Faridi. Come in today for what you crave!