Villa Madina is a Mediterranean restaurant offering a variety of halal-certified dishes, including shawarma, sandwiches, and salads. They also have vegetarian options.