Villa Madina is a Mediterranean restaurant serving authentic and fresh dishes, including shawarma, falafel, and salads. They offer halal-certified options, including vegetarian dishes.