Au Vieux Duluth is a Greek restaurant known for its bring-your-own-wine policy and dishes like butterfly shrimp and chicken brochettes.