Transport mellan Sulawesi och Kalimantan

Hej,
Är det någon som har erfarenhet att dela med sig, om att ta sig mellan Sulawesi och Kalimantan? Vilken väg tog du och hur var den?

Ursprungstanken är att ta mig från Manado på Sulawesi till Berau i nordöstra Kalimantan. Jag har god tid på mig och kan mycket väl ta mig västerut för att ta båt/flyg från annan ort.

Jag har sett att jag har alternativet att flyga via antingen Balikpapan eller Surabaya, men det känns som en onödig omväg om man inte måste.

Tacksam för alla svar.

/0scar