Al Madina offers fresh, Middle Eastern wraps with grilled meats, halloumi, salads, and sauces, served in St Nicholas Market.