На Бали с Нуса Пениды ведь можно добраться до Гили Траванган?

Да, можно. Лодки идут в первой половине дня. С Гили на Пениду во второй половине. По времени в среднем 2,5 часа. Только смотрите, чтоб лодка была с прямым маршрутом, потому что есть паромы с маршрутом Пенида-Бали-Гили. Уточняйте этот момент в порту.