Как бороться с продавцами?

С ними не надо бороться ) Надо правильно взаимодействовать. Есть несколько вариантов:
1. Отвечать им с улыбкой и на бахасе. Например: "тидак мау, теримакаси" (не хочу, спасибо). И они тоже улыбнутся вам в ответ и отойдут! Таксистам можно отвечать: "сая ада моторбайк" (у меня есть байк), улыбнуться и позвенеть ключами от байка. Таксисты тоже точно улыбнутся и не будут приставать больше.
Не надо плодить вокруг себя негатив! Бали остров такой, может проучить!
Если на пляже кто-нибудь пристает и хочет что-то впарить, то можно сказать: "бесок!" (типа завтра), то есть и не отказываешь и не соглашаешься. И приставать тоже больше не будут )
Вообще ответы на бахасе и улыбка очень хорошо помогают. Попрактикуйтесь по разговорнику индонезийского. Тогда они сразу понимаю, что вы не турист-пакетник, не их целевая группа.
Можно вообще ломать у них шаблон: идешь, видишь, что кто-то направляется к тебе на перехват с предложением впарить и ты сам первый с улыбкой говоришь ему, проходя мимо: "Саламат сиан! Апа кабар?" (Доброго дня! Как дела?) У них сразу разрыв шаблона ))) точно уже ничего в продажу не предложат ))
2. В Куте лучше всего передвигаться на байке, тогда точно таких проблем не будет автоматически ) Если без байка, то стараться ходить по шорткатам, а не по основным туристическим улицам.

Да, вариант передвигаться на байке хороший. Но, мне байк не всегда нужен, поэтому я его не беру.
Отвечать с улыбкой, разрыв шаблон - это очевидно. Но, я потому и не отвечаю, что начни я это делать, я только и буду делать, что целый день отвечать "нет, спасибо" по 500 раз потому, что я в Куте. Я пробовал. Пару раз можно ответить в день, но отвечать каждому - боже упаси.

Тут еще такой момент: если вы на своих обычных маршрутах несколько раз пройдетесь с таким "разрывом шаблона", то практически наверняка они вас запомнят и в будущем не будут вообще приставать.
А вообще относитесь к этому проще. Считайте это тестом от вселенной на раздражительность ) Либо меняйте район проживания. В каждом районе свои плюсы и минусы. В Куте вот дешевизна и пешая доступность всего, зато продавцы ))

Если я попадаю в такое место, где каждый пытается мне что-то впарить, я просто иду мимо, киваю головой и ничего не отвечаю. Очень помогает. Не вовлекайтесь и не вступайте в разговоры, если вам ничего не нужно. И нервы себе сбережете, и время.