Несколько мест в районе Куты:
Warung Malang - огромное меню из около 300 позиций. Цены приятные, порции средние, еда вкусная. На двоих заплатили в районе 150к за два первых блюда, два вторых, два сока, маленький Бинтанг (по 25к) и кофе. Однозначно рекомендую.
Bo & Bun - нашел на Трипе, якобы не дорого и вкусная тайская и вьетнамская еда. На деле цены далеко не низкие, порции маленькие, еда so-so. Возможно, люди ходят туда из-за одного супа Фо или Бо, когда приносят приличную лоханку, но стоит она 90к. Так что решайте сами. Маленький Бинтанг вроде по 50к. Ну, и готовьтесь, что отстоите небольшую очередь. Мне не понравилось.
Warung Souvlaki - стилизован под греческую таверну. Цены приятные, еда вкусная, особенно, когда несколько поднадоела местная. Порции умеренные. Счет за одно первое, два вторых, два сока и кофе вышел в районе 150к.
Если будете обитать на Нусе Пениде и нужно будет ультрадешевое пропитание, то загляните сюда
https://www.google.ru/maps/place/8%C2%B ... 6828?hl=ru это типа местной уличной кафешки, рядом микроскопический рынок из одной тети. Но со столами, лавками и даже пивом. Сеты из супа и второго - по 20к, просто суп по 10к, вторые блюда 15-25к. Соки по 8к, прочие жидковсти от 4 до 7к. Большой Бинтанг по 35к. Порции не большие, но мне хватило сета и пива.