Many hope the vote could bring change after protests last year, and shatter decades of political paralysis.