Villa Madina offers a Mediterranean menu featuring fresh, healthy options, with a focus on shawarma.