Restaurants in Victoria, VA Back to Cities In VirginiaCuisine TypesView AllItalianSandwich Marino’s Italian Restaurant1401 1st St$$Simona’s Italian Restaurant1501 Main St$$Subway1105 Main St$