Villa Madina is a Mediterranean restaurant known for shawarmas, falafel, and other Middle Eastern specialties.