Экзотишно
Это уже на круиз смахивает.
Так далеко на пароме вас никто не отправит.
Каримун, Кундур, Батам, Бинтан - это максимум для парома в один приём.
Даже до Думаи одну пересадку придётся делать.
Если цель всё-таки Ява или Бали, и именно морем - то придётся в несколько приёмов одолевать.
Несколько дней, неделя... оно вам точно надо?
Для примера посмотрите на паромные компании? и куда они могут отправить вас -
здесь или
здесь.