Подскажите, стоит ли перемещаться из одного города в другой день через день или можно условно засесть в куте и оттуда гонять в города поблизости на день? какие минусы могут быть?

Конечно можно ездить в ближайшие города на 1 день, я жила в Чангу и всё объездила, что вы перечислили, кроме Явы и ловины, ездила на мототакси, удобно и быстрее чем на машине, объезжают пробки, которые там очень и очень, но это если вы одна или двое. С ночёвка и ездила на Нуса пениду и гили, очень рекомендую туда съездить, красота нереальная

С Куты укатаетесь ездить. Я бы 2-3 полных дня оставался. Ну в зависимости что хотите ещё посмотреть.