Our Story
Family-Friendly Mediterranean Restaurant
Casual Dining

Come to Vancostas Restaurant in Newport News, Virginia, for tasty food in a relaxing atmosphere. Our Mediterranean restaurant offers a wide variety of dishes to tempt your taste buds. We are family-owned-and-operated. Since 1972, we’ve been in the same location at 14745 Warwick Boulevard in the Denbigh community of Newport News, Virginia, only minutes to Williamsburg, Yorktown, Gloucester, and surrounding areas. When you’re hungry and feeling the need for the best Mediterranean (Italian-Greek) and, of course, American food, look no further than Vancostas Restaurant. We offer the food you want, the prices you are looking for, the laid-back, family-friendly atmosphere, and the customer service that will keep you coming back time and again, as many of our regular guests dine daily. 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. The owners are Mahmoud (Moe) and Stephanie Faridi and welcome you with open arms to join the Vancostas family. Come in today for what you crave!