Five years ago, fisherman Yande Darmanta, 33, backed the Democratic Party of President Susilo Bambang Yudhoyono because life was good and he felt the country was doing well.
But a few years back, bigger fishing companies with huge nets began encroaching on his turf, and he turned to being a guide who takes surfers out to sea to ride the waves.
When The Straits Times visited him in Badung regency last week, Mr Yande was mulling voting for change: either for the Indonesian Democratic Party-Struggle (PDI-P) of Jakarta governor Joko Widodo, known as Jokowi, or the Gerindra Party of former general Prabowo Subianto.
"Jokowi is down to earth, has a good track record and is willing to meet people in person. Indonesia also needs a strong leader like Prabowo, who can protect everyone, promote pluralism," said Mr Yande.
The PDI-P, the successor to the Indonesian National Party of founding president Sukarno, whose mother was Balinese, has traditionally been the party that garnered the most votes on this resort island since Indonesia's recent democratisation.
But the party's share slid from 79 per cent in the 1999 general election to 51 per cent in 2004, and 39 per cent in 2009, with the Democrats gaining ground in the last round, thanks to the popularity of its chief patron Dr Yudhoyono, fresh from his first successful five-year term from 2004 to 2009.
With the Democrats now sliding in ratings, the PDI-P is set to see its vote share surge again, but it is not assured of an easy ride as Gerindra puts up a fight. Bali's 2.9 million voters like a plural platform that guarantees equal rights to minorities. Both the PDI-P and Gerindra are committed to this.
Some 90 per cent of Balinese are Hindus and though the world's most populous Muslim-majority country of 250 million is officially secular, many Balinese feel it is losing this tolerant edge amid pressure from a more vocal, radical fringe.