В Индонезии вполне комфортно с хромым английским, и даже с очень хромым ( по себе сужу ) Если хватало в Тайланде, то и здесь будет вполне нормально, не волновайтесь
На Бали пляжи очень разные, и хорошие и плохие ( но в Тае несомненно пляжи лучше ), и с белым песочком и с черным - можно поездить и выбрать на свой вкус. Лучший способ - это взять в аренду мотобайк или скутер- автомат, стоит от 40 000 рупий в день ( или ещё дешевле если на неск. дней ) и ездить целыми днями по пляжам. При ограниченном бюджете по всей Индонезии легко и просто ( только медленно ) передвигаться на общественном транспорте, и на Бали в том числе.
Если не хотите посмотреть Индонезию, и на Бали тоже не желаете, то из Джакарты незадорого ( в районе 50-ти и меньше баксов) можно слетать в Сингапур или в Малайзию, на Борнео например, или на материк.
Надо время от времени ковыряться на сайтах разных авиакомпаний в поисках всяческих акций и распродаж, и будет Вам счастье, то есть дешевые билетики в нужном направлении.
Вот парочка авиакомпашек навскидку, и у них можно купить билеты по нашим карточкам:
http://www.airasia.com/my/en/home.htmlhttp://www2.lionair.co.id/Default.aspxДо Джакарты билеты дешевле по разным причинам, главная из которых это большая конкуренция на этом направлении. Летают туда все кому не лень, а народу на всех не хватает - народ всё равно хочет лететь в родной Бангкок