Villa Madina offers Halal-certified Mediterranean cuisine, specializing in shawarma and traditional favorites, including vegetarian options.