Villa Madina is a Mediterranean restaurant known for its shawarma and use of halal-certified meats.