Lebanese headed to the polls for the first time in six years yesterday for municipal elections including in Beirut, where a new grassroots campaign is taking on entrenched parties.