На
Бали много прекрасных мест. Можно начать с Куты, оттуда переехать в Убуд (600 км), потом проехать на вулкан Агунг, а оттуда в Паданг Бай, где утром отправляется спит-бот на Гили, на Таванган. Есть и местные паромы оттуда на Ломбок, дешевые, ходят каждый час. На Гили можно побыть на Травангане несколько дней, день на Эйр, ну и несколько на Мено, потом побывать на Ломбоке, лодки ходят отовсюду и вернуться на Бали. По каждому пункту множество красивых мест. Вариант для подвижных и больше бекпекерский, хотя с арендой машины с водителем будет все комфортно и не очень дорого. насчет виллы я не советчик. Найти просто по приезду, если боитесь, наберите в поиске - снять виллу на Бали, и найдете массу предложений, в том числе и русские сдают. Будет дороже в 2 раза, чем поиск на месте.