Организация называется Balihelper, у них русскоговорящие менеджеры, связывался по WhatsApp. У них же брал экскурсию - ночное восхождение на вулкан. Вот сайт balihelper.ru
Однозначно сложно ответить, и там и там есть свои плюшки, и всё зависит от предпочтений человека. Но я исходя из опыта, выбрал бы Нуса-Дуа. А если не его, то точно что-то на полуострове Букит. Ну а погода в июле шикарная, ведь сезон дождей уже закончился, погода комфортная и вода тоже. Правда проблема с волнами никуда не денется.