Villa Madina is a Mediterranean restaurant offering a diverse menu with Halal-certified options, including vegetarian dishes.